7-1 整数分解为若干项之和（20 分）（dfs）

最新推荐文章于 2023-01-13 13:07:11 发布

浮生一朝

最新推荐文章于 2023-01-13 13:07:11 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构天梯赛

本文链接：https://blog.csdn.net/Fusheng_Yizhao/article/details/79625860

该博客详细探讨了如何使用深度优先搜索（DFS）算法将整数分解为若干项之和的问题。在不设置标记的情况下，通过不断DFS直到总和超过目标值，然后进行回溯操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述
思路：不带标记的dfs，只要没有超过和就不断dfs直到超过了之后向前回溯。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int a[40],k,n;
int num;
int sum;
void dfs(int x)
{
    int i;
    if(n == sum)
    {
        k++;
        printf("%d=%d"

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

浮生一朝

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

(PTA)7-1 整数分解为若干项之和

lshsgbb2333的博客

11-03

2681

题目将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在i使得n1=m1,⋯,ni=mi,但是ni

PTA整数分解为若干项之和

Sinclair

01-04

1197

Problem 将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。每个式子由小到大相加，式子间用分号隔开，且每输出4个式子后换行。输入样例： 7 输出样例： 7=1+1+1+1...

参与评论您还未登录，请先登录后发表或查看评论

7-1 整数分解为若干项之和（20 分）

王小平

10-28

8511

题目链接将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存

7-1 整数分解为若干项之和（20 分)

weixin_44017102的博客

04-08

4136

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1 ,n2 ,⋯}和N2 ={m1 ,m2,⋯}，若存在i使n1 =m1...

7-1 整数分解为若干项之和（20 分）用递归求解（C语言实现）

qq_45577173的博客

10-06

6000

7-1 整数分解为若干项之和 (20 分) 将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m...

PTA: 7-3 整数分解为若干项之和 (20 分)

羊老羊

03-21

1020

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：输入样例： 7 输出样例： 7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2 7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2 7=1+2+4;7=1+3+3;7=1+6;7=2+2+3 7=2

基础实验2-2.5 整数分解为若干项之和 (20分) 详细解析dfs

华师少女的梦的博客

01-30

1652

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<<<N≤\le≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1=N_1=N1={n1,n2,⋯n_1, n_2, \cdot...

7-37 整数分解为若干项之和 (20 分) *****

HeavenDan的博客

11-27

1680

一、题目要求将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列 Γ(z)=∫0∞tz−1e−tdt . \Gamma(z) = \int_0^\inft...

7-37 整数分解为若干项之和

royzdr的博客

12-25

1864

这题完全毫无头绪，不看网上的答案，我认为我自己是完全写不出来的。就算看网上的答案看懂了之后，还是觉得这题的代码不属于自己。满满都是不安感。将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0N≤30)。输出格式：按递增顺序输

5-37 整数分解为若干项之和 (20分)

二十五之前我可能会秃头

05-24

1657

#include int s[100];//拆分结果保存在这个数组里 int top;//记录个数 int total, n;//累加数和所求数 int k; void dfs(int index) { int i; if (total == n){ printf("%d=", n); for (i =

PTA 7-1 整数分解为若干项之和

零零年代的风的博客

04-21

1205

![以上就是题目内容](https://img-blog.csdnimg.cn/20200421173146545.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODgxMTY3,size_16,color_FFFFFF,t_...

整数分解为若干项之和

aoqieshai7178的博客

09-06

333

7-37整数分解为若干项之和（20分）将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n...

PTA：7-108 整数分解为若干项之和 (20分)（dfs）

[email protected]

02-03

602

7-108 整数分解为若干项之和 (20分) 总结：做该题的时候，总想着会有什么规律，会有什么很巧的方法。绕来绕去也不知道怎么写了，最后才知道直接dfs即可了。我知道了以后不会的题目不要饶进去了，用用搜索试试。这里代码参考某大佬的，写的很详细了：推荐大佬博客链接 https://blog.csdn.net/qq_37729102/article/details/80698886 AC代码...

7-7 整数分解为若干项之和（20 分)

Skyed_blue的博客

04-19

5515

7-7 整数分解为若干项之和（20 分) 将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：每个式子由小到大相加，式子间用分号隔开，且每输出4个式子后换行。输入样例： 7 输出样例： 7=1+1+1+1+1+1+1;...

7-37 整数分解为若干项之和分数 20 作者 DS课程组单位浙江大学将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的...

weixin_42609225的博客

01-13

954

这是一道求正整数N的所有整数分解式子的题目。输入是一个正整数N (0<N≤30)，输出应该是N的所有整数分解式子，按递增顺序输出，并且每输出4个式子后换行。可以使用递归的方法解决此题。 ...

整数分解为若干项之和(题解)

m0_53959739的博客

04-09

1467

整数分解为若干项之和题目作者 DS课程组单位浙江大学题目将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在i使得n1=m1,⋯,ni=mi

整数分解为若干项之和（20 分）DFS应用

Stydwn的博客

02-26

1165

7- 10 整数分解为若干项之和（20 分）将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输入样例： 7 输出样例： 7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2...

7-4 分离任意位数整数—正序输出

qq_62829234的博客

05-03

1629

编程序实现：输入一个不超过9位的非负整数，将其每一位数分离出来，并按照先高位后低位的顺序输出，要求各位数字之间以空格分隔。输入格式: 一个不超过9位的非负整数。输出格式: 每一位数之后跟一个空格，最后换行。样例">样例">输入样例: 135790268 输出样例: 在这里给出相应的输出。例如： 1 3 5 7 9 0 2 6 8 #include<stdio.h> int main() { int a,b,c[9]; scanf("

7-3分离任意位数整数—正序输出(10分)

zhourui2103的博客

12-07

6066

编程序实现：输入一个不超过9位的非负整数，将其每一位数分离出来，并按照先高位后低位的顺序输出，要求各位数字之间以空格分隔。输入格式: 一个不超过9位的非负整数。输出格式: 每一位数之后跟一个空格，最后换行。输入样例: 135790268输出样例: 在这里给出相应的输出。例如： 135790268 #include<stdio.h> int main( ) { int n,sum[10],count=0,i; scanf("%d",&n); ...

7-37 整数分解为若干项之和c