PTA 基础编程题 5-37 整数分解为若干项之和 (20分)

最新推荐文章于 2024-09-19 18:37:28 发布

VisData

最新推荐文章于 2024-09-19 18:37:28 发布

阅读量8.8k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： c语言编程

本文链接：https://blog.youkuaiyun.com/VisDate/article/details/50939202

该博客介绍了如何利用深度优先搜索(DFS)算法解决PTA平台上的5-37题，即求解正整数N的所有可能的整数分解方式。内容探讨了通过DFS来找出所有正整数加和等于N的组合，讨论了这种方法的实现思路和解题过程。

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

5-37 整数分解为若干项之和 (20分)
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。

这里写图片描述
本题采用的是DFS求法。

#include<iostream>
using namespace std;
int s[100];//拆分结果保存在这个数组里
int top;//记录个数
int total, n;//累加数和所求数
int k;
void dfs(int index)
{
    int i;
    if (total == n)

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

VisData

关注关注

4
点赞
踩
8

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言每日一题-PTA基础编程题-7-37 整数分解为若干项之和-递归

weixin_44139966的博客

10-27

2961

7-37 整数分解为若干项之和 (20分)将一个正整数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, \cdotsn1,n2,⋯}和N2=N_2=N2={m1,m2,⋯m_1, m

PTA 基础编程题 7-37 整数分解为若干项之和 (20 point(s))

忘梦心的博客

05-10

1705

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

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

[PTA] C语言 7-2 整数分解为若干项之和

JOKER_Focus的博客

11-09

3960

记录学习C语言时遇到困难或者有趣的题目

PTA 整数分解为若干项之和

weixin_58073817的博客

04-11

509

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。

PTA基础编程题目集 7-37 整数分解为若干项之和

Yvonne_78的博客

04-13

748

PTA基础编程题目集 7-37 整数分解为若干项之和（解答）

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

零零年代的风的博客

04-21

1207

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

PTA_基础编程答案_整章.zip

07-07

PTA_基础编程答案_整章包括但不限于如下 7-1 厘米换算英尺英寸 15 27785 103313 0.27 ...7-37 整数分解为若干项之和 20 2437 4673 0.52 7-38 数列求和-加强版 20 4692 35190 0.13 当前显示1 - 38项，共38项

PTA 基础编程题 题解

热门推荐

忘梦心的博客

06-11

1万+

7-1厘米换算英尺英寸(15point(s)) 查看题解 7-2然后是几点(15point(s)) 查看题解 7-3逆序的三位数(10point(s)) 查看题解 7-4BCD解密(10point(s)) 查看题解 7-5 表格输出 (5 point(s)) 查看题解 ...

PTA天梯赛整数分解为若干项之和

m0_73673533的博客

03-23

178

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

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

Q_smell的博客

03-09

1032

点击打开题目链接~ #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <cmath> using namespace std; int n; int sum; int s[64]; int top=-1;...

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

不冬不冬不咚咚的博客

03-02

478

cpp代码 #include<bits/stdc++.h> using namespace std; int n , a[30] , cnt = 1 , sum , num ;//a数组用于存储加数，cnt用于计算已经输出的答案的数量，sum用于记录此时累加的和，num是a数组的指针； void dfs(int k){ if( sum > n ) return ; if( sum == n ){ cout << n <<"=" ; .

PTA 数据结构整数分解为若干项之和

WLLTB

03-28

872

整数分解为若干项之和将一个正整数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

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

weixin_43691984的博客

10-29

1980

void operator=(Add n) { } 在赋值运算符重载的时候，这个重载函数的参数到底需不需要加&呢？不加&会发生什么？ #include <iostream> using namespace std; class Add { public: Add(int n) { m_Num = new int(n); } void operator=(Add n) { ...

[PTA]7-6 整数分解为若干项之和

2201_75443644的博客

09-19

1415

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。

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

小白兔奶糖の博客

11-23

670

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入样例： 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+5;7=3+4;7=7 结尾无空行 AC: #include .

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

zlzhujust@gmail.com

02-03

603

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

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

weixin_30894583的博客

07-07

575

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

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

HeavenDan的博客

11-27

1682

一、题目要求将一个正整数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-8 整数拆分 (20分)

Handsomk

11-01

1250

将一个正整数拆分成若干个正整数的和。输入格式: 一个正整数n 输出格式: 若干行，每行一个等式（每个数或者等号间都有一个空格，第一个数前没有空格，最后一个数后面没有空格，数与数之间要求非降序排列）。最后一行给出解的总个数输入样例: 在这里给出一组输入。例如： 4 输出样例: 在这里给出相应的输出。例如： 4 = 1 + 1 + 1 + 1 4 = 1 + 1 + 2 4 = 1 + 3 4 = 2 + 2 4 题解： #include <iostream> #

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