计算部分和

谁践踏了优雅 2022-08-07 01:46 172阅读 0赞

## 部分和问题 ##

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。

输入

首先，n和k，n表示数的个数，k表示数的和。  
接着一行n个数。  
（1<=n<=20,保证不超int范围）

输出

如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”

样例输入

4 13
    1 2 4 7

样例输出

YES
     2 4 7

\#include<stdio.h>  
int n,sum;//n 表示输入数据的个数 sum要得到的和  
int \*p; //定义一个动态数组，存储数据  
int temp = 0;  //定义一个临时变量存储当前所得到的和  
int mark\[20\]; //标记是否用到某个值  
int flag = 0;   
void count(int pos) \{  
temp += p\[pos\];  
if(temp < sum) \{    //比较临时得到和 和 要求和的大小 如果小继续搜索下一个位置  
mark\[pos\] = 1;   //记录当前位置  
count(pos + 1);  
mark\[pos\] = 0;   //当递归跳出时 表示当前值没有被使用  
\}else if(temp == sum) \{  
mark\[pos\] = 1;  
flag = 1;  
printf("YES\\n");  
for(int i = 0 ; i < 20;i++)\{  
if(mark\[i\] == 1)\{  
  
printf("%d ",p\[i\]);  
\}  
\}  
\}  
  
  
\}  
  
  
  
  
int main()\{  
  
  
scanf("%d%d",&n,&sum);  
p = new int\[n\];  
int i ;  
for(i = 0 ; i < n ;i++) \{  
scanf("%d",&p\[i\]);  
\}  
for( i = 0 ; i < n ;i++)\{  
temp = 0;  
count(i);  
\}  
if(flag == 0)  
printf("NO\\n");  
  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 DFS-部分和

题目描述给定整数序列a1,a2,…,an,判断是否可以从中选出若干数,使它们的和恰好为k. 1≤n≤20 -10^8≤ai≤10^8

怼烎@/ 2023年07月09日 08:25/ 0 赞/ 15 阅读

相关 Java计算小数部分及整数部分的和

package homework; import java.util.Scanner; public class Operating

布满荆棘的人生/ 2023年02月20日 13:35/ 0 赞/ 33 阅读

相关量子计算入门-第二部分

量子计算入门-第二部分本文档翻译D-ware公司的《Quantum Computing Primer》，其中存在的不足或错误欢迎大家指出。原文出处：https://ww

浅浅的花香味﹌/ 2022年11月29日 11:37/ 0 赞/ 235 阅读

相关量子计算入门-第一部分

量子计算入门-第一部分本文档翻译D-ware公司的《Quantum Computing Primer》，其中存在的不足或错误欢迎大家指出。原文出处：https://ww

╰半橙微兮°/ 2022年11月29日 11:37/ 0 赞/ 204 阅读

相关 C# 4.0 并行计算部分

C\ 4.0 并行计算部分沿用微软的写法，System.Threading.Tasks.::.Parallel类，提供对并行循环和区域的支持。我们会用到的方法有F

快来打我*/ 2022年09月19日 13:28/ 0 赞/ 148 阅读

相关部分和问题

部分和问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，

素颜马尾好姑娘i/ 2022年08月07日 13:50/ 0 赞/ 179 阅读

相关计算部分和

部分和问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，

谁践踏了优雅/ 2022年08月07日 01:46/ 0 赞/ 173 阅读

相关线性代数的简单计算部分

下面介绍线性代数的部分：最大无关组，利用初等韩变换求逆矩阵，其次方程组与非齐次方程组的求解，特征值与特征向量的求解，二次型转换成标准型特征值与特征向量 ![20

ゝ一纸荒年。/ 2022年05月27日 03:39/ 0 赞/ 194 阅读

相关 java计算字符串重复最高的部分

String s = "abcosjifinvaaijfdnvpkcmsnoianindqnccmcxdnivnwifnc"; Map<Char

你的名字/ 2022年03月17日 01:54/ 0 赞/ 225 阅读

相关 idea计算部分参数值

既可以计算当前选中的值又可以计算自己输入的值 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c

傷城~/ 2021年09月17日 15:24/ 0 赞/ 347 阅读