【基础练习】【DFS】codevs2549 自然数和分解题解
2015-10-22 08:09
429 查看
题目描述 Description
把自然数N分解为若干个自然数之和,输出方案数。
输入描述 Input Description
N,(1≤n≤50)
输出描述 Output Description
方案数
样例输入 Sample Input
5
样例输出 Sample Output
7
数据范围及提示 Data Size & Hint
5 可分为
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5
基本上也是水题
暴搜即可 注意枚举时下一个数大于等于上一个数
——但将酩酊酬佳节,不用登临恨落晖
把自然数N分解为若干个自然数之和,输出方案数。
输入描述 Input Description
N,(1≤n≤50)
输出描述 Output Description
方案数
样例输入 Sample Input
5
样例输出 Sample Output
7
数据范围及提示 Data Size & Hint
5 可分为
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5
基本上也是水题
暴搜即可 注意枚举时下一个数大于等于上一个数
//codevs2549 自然数和分解 DFS //copyright by ametake //写了半天博客竟然卡机了,郁闷,愤懑,于是还是写写搜索吧 #include #include using namespace std; int n,ans; void search(int now,int last) { if (now==0) { ans++; return; } else { for (int i=last;i<=now;i++) { search(now-i,i); } } return; } int main() { scanf("%d",&n); search(n,1); printf("%d",ans); return 0; }
——但将酩酊酬佳节,不用登临恨落晖
相关文章推荐
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- Hadoop FS Shell
- DFS使用方法总结
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- C 语言实现迷宫 DFS算法
- 一幅图弄清DFT与DTFT,DFS的关系
- HDFS---Namenode
- HDFS ---- Services startup
- POJ1523 SPF dfs
- poj1731 Orders dfs
- Surrounded Regions
- Binary Tree Zigzag Level Order Traversal,Restore IP Addresses,Word Search,Simplify Path
- HDU1241 Oil Deposits
- ZOJ Problem Set - 1711 解题报告
- ZOJ Problem Set - 2412解题报告
- ZOJ Problem Set - 1457 解题报告