那年的埃菲尔

用户名：18839270274

访问量：19052

签　名：

我只是个蒟蒻(⊙o⊙);

等　　级
排　　名	190
经　　验	6652
参赛次数	1
文章发表	50
年　　龄	0
在职情况	学生
学　　校	郑州大学
专　　业	计算机科学与技术

　　自我简介：

欢迎加我QQ交流 540671670

TA的其他文章

内码对称-题解(C语言代码)
浏览：355

IP判断-题解(C语言代码)
浏览：401

IP判断-题解(C/C++语言代码)(简单解法）
浏览：222

你可能喜欢

蓝桥杯算法训练VIP-和为T （C语言代码）--------------C语言——菜鸟级

　　作者: 那年的埃菲尔　　　　发表时间：2020-01-08 00:14:40 浏览：194　|　评论：0　

#### 原题链接：[[蓝桥杯][算法训练VIP]和为T][18839270274]
[18839270274]: https://www.dotcpp.com/oj/problem1617.html "[蓝桥杯][算法训练VIP]和为T"

#### 解题思路：
都遍历一遍 ；对于数组里的值 只有两种情况 要么取 要么不取 通过回溯 法遍历每一种情况

根据要求 预先不考虑 数组后面 的数字 因此需倒着遍历并且先遍历不取再遍历取的情况

注意使用递归函数计算每组，最后逆序存数，正序输出；

#### 参考代码：
```c
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

long long n,t;
long long num[30];
long long a[30];
int count = 0;

void print(int cnt)				 // 从后往前打印 
{
	int i;
	
	for( i = cnt ; i >= 0 ; i-- )
	printf("%d%c",num[i],i==0 ? '\n': ' ');		// 注意每个数之间的空格和每一行的回车 
 } 
 void f(int cnt1, int cnt2,int sum)
 {
 	if( cnt1 < 0 )
	 return ;
	 
	 f( cnt1-1,cnt2,sum );			// 先不要第 n 个
	 
	 num[cnt2] = a[cnt1];				// 要第 n 个   
	 sum += num[cnt2];					//计算符合条件的总和 
	 
	 if( sum == t )
	 {
	 	count++;					//count计算总数 
	 	print(cnt2);
	  } 
	  
	  f( cnt1-1,cnt2+1,sum );
 }

int main()
{
	int i;
		scanf("%lld",&n);
	
	for( i = 0 ; i < n ; i++ )
		scanf("%lld",&a[i]);
		scanf("%lld",&t);
	
	f(n-1,0,0);
	
		printf("%d\n",count);
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

那年的埃菲尔

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

蓝桥杯算法训练VIP-和为T （C语言代码）--------------C语言——菜鸟级

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

1011题解

模拟计算器（C语言代码）

剪刀石头布（C语言代码）

C二级辅导-等差数列（C语言代码）

那年的埃菲尔

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

蓝桥杯算法训练VIP-和为T （C语言代码）--------------C语言——菜鸟级

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

1011题解

模拟计算器 （C语言代码）

剪刀石头布 （C语言代码）

C二级辅导-等差数列 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

　　评论区

C语言考试练习题_保留字母（C语言代码）

模拟计算器（C语言代码）

剪刀石头布（C语言代码）

C二级辅导-等差数列（C语言代码）