刷清橙OJ--A1098. 加法分解
来源:互联网 发布:office网络弹窗 编辑:程序博客网 时间:2024/06/05 14:40
问题:
A1098. 加法分解
时间限制:1.0s 内存限制:256.0MB
总提交次数:1149 AC次数:619 平均分:65.23
【问题描述】
给一个正整数n,输出它所有的正整数加法的分解方法。
注意:
1. 根据输入的要求决定交换加数的位置是否视为不同的分解方案。
2. 不分解也视为一种分解方案。
3. 按字典序输出所有分解方案,格式见样例。
【输入格式】
输入共1行,包含2个正整数n和m,之间用一个空格隔开。n表示待分解正整数,m是1或者2:
1表示交换加数的位置是否视为不同的分解方案;
2表示交换加数的位置是否视为相同的分解方案。
【输出格式】
输出若干行,每行表示一种分解方案。对于一种方案,先输出n,再输出一个“=”。然后输出分解的各数,不同的数之间用一个“+”连接。
样例输入
5 2
样例输出
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5
【输入输出样例2】
样例输入
5 1
样例输出
5=1+1+1+1+1
5=1+1+1+2
5=1+1+2+1
5=1+1+3
5=1+2+1+1
5=1+2+2
5=1+3+1
5=1+4
5=2+1+1+1
5=2+1+2
5=2+2+1
5=2+3
5=3+1+1
5=3+2
5=4+1
5=5
数据规模和约定
对于50%的数据有M=1,另有50%的数据有M=2。对100%的数据,n≤15。
代码:
#include<cstdio> #include<cstdlib> int n,m; int a[20]; int l; void dfs(int x,int y) { if (x==0) { printf("%d=",n); for(int i=1;i<y;i++) if(i!=y-1)printf("%d+",a[i]); else printf("%d",a[i]); printf("\n"); return; } if(m==1) { for(int i=1;i<=x;i++) { a[y]=i; dfs(x-i,y+1); a[y]=0; } } else { for(int i=a[y-1];i<=x;i++) { a[y]=i; dfs(x-i,y+1); a[y]=0; } } } int main() { scanf("%d%d",&n,&m); a[0]=1; dfs(n,1); }
个人想法:代码来自试题讨论
阅读全文
0 0
- 刷清橙OJ--A1098. 加法分解
- 加法分解
- 刷清橙OJ--A1087.高精度加法
- 刷清橙OJ--A1036.分解质因数
- 加法分解方案
- 正整数的加法分解
- PAT-A1098
- OJ 1794 集合加法
- OJ 高精度加法
- 高精度整数加法(OJ)
- 华为oj【分解字符串】
- 数值分解 (sdut oj)
- 南邮 OJ 1005 多项式加法
- 南邮 OJ 1011 大数加法
- 南邮OJ 1005 多项式加法
- 华为OJ------高精度整数加法
- 对一个整数用加法进行分解
- 数字用加法分解之谜
- 博客-重新出发
- 字符串分割,你会吗?
- VS Windows服务如何调试?
- 121. Best Time to Buy and Sell Stock
- OKHttp的常用配置如配置Https证书,忽略Https证书,Cookie持久化
- 刷清橙OJ--A1098. 加法分解
- 数组
- C++学习(49)
- 关于导入 cardview 库 ?android:attr/colorBackgroundFloating 报错的问题
- Web Service配置安全
- jQuery easyUI查询多一个GET方式的请求BUG
- webuploader+springmvc实现多文件上传(html+js+css原创,后台代码借鉴)
- Java实现-单例
- activiti配置(activiti.cfg.xml)