51nod 1268 和为K的组合暴力-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

51nod 1268 和为K的组合暴力

阅读量：5961 次

发布时间：2019-06-19

本文共 1336 字，大约阅读时间需要 4 分钟。

基准时间限制：1 秒空间限制：131072 KB 分值: 20

收藏

关注

给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。

Input

第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 10^9)第2 - N + 1行：每行1个数，对应数组的元素A[i] (1 <= A[i] <= 10^6)

Output

如果可以，输出："Yes"，否则输出"No"。

Input示例

5 13246810

Output示例

No

看完题目乱七八糟想了一大堆 然后一看数据... 20 直接一发暴力过

#include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               using namespace std;#define FIN freopen("input.txt","r",stdin);#define FOUT freopen("output.txt","w",stdout);#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f3f#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1typedef long long LL;typedef pair
                
                  PII;using namespace std;int a[25];int n, k;int flag = 0;void dfs(int num, int pos) { if(num == k) { flag = 1; return; } else if(num > k) return; if(pos == n) return; for(int i = pos + 1; i < n; i++) { dfs(num + a[i], i); }}int main() { //FIN while(~scanf("%d%d", &n, &k)) { flag = 0; for(int i = 0; i < n; i++) scanf("%d", &a[i]); for(int i = 0; i < n; i++) { if(a[i] == k) { flag = 1; break; } else if(a[i] < k) { dfs(a[i], i); } else continue; } if(flag) printf("Yes\n"); else printf("No\n"); }}

　　

转载于:https://www.cnblogs.com/Hyouka/p/7351392.html

你可能感兴趣的文章

【Qt笔记】QDialog--模态和非模态

nginx 0.8.54/1.0.0 在cygwin环境下的编译（包括 nginx_mod_h264

PowerDesigner生成Excel版本的数据库文件

Oracle 查找常见耗性能的语句

java 通过反射获取调用类方法及属性

thinkphp 开启页面的Trace信息

mysql 链接数满了的错误 ERROR 1040 (HY000): Too many connections

android textview字体加下划线

springMVC 定时任务

Mint8(ubuntu16.04) 搭建微信Web开发工具

PostgreSQL数据类型-数据类型简介和布尔类型

PostgreSQL数据类型-二进制数据和字符串数据类型与字符串函数

安装应用的时候拷贝一个DB文件到应用database下

twisted的LineReceiver的接口定义

浅解用PHP实现MVC

MySQL常用操作

Yxcms网站管理系统安装

字符串,链表,树

Nginx错误日志（error_log）配置及信息详解

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-12-29 00:46:22 当前IP: 18.191.233.198 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我