整数划分
2016-07-26 09:08
274 查看
整数划分
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,
其中n1≥n2≥…≥nk≥1,k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不
同划分个数。
例如正整数6有如下11种不同的划分:
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+1+1,2+1+1+1+1;
1+1+1+1+1+1。
输入第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。输出输出每组测试数据有多少种分法。样例输入
1 6
样例输出
11
#include<stdio.h> int a[10]={1};//0的划分是1个 void we() { for(int i=1;i<=10;i++) { for(int j=0;j<=10;j++) { if(i+j<=10) { a[i+j]+=a[j]; } } } } int main() { we(); int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",a ); } }
相关文章推荐
- hibernate 的createSQLQuery的几种用法(转)
- ionic错误集锦(更新2016-07-26)
- 虚函数系列(一)使用角度差异
- 找新朋友(欧拉互质)
- 【Codeforces Round 363 (Div 2) C】【简单DP】Vacations 一天运动 一天学习最少休息日数
- android 细节之android.view.InflateException: Binary XML file line ##
- 桥接模式
- 【Codeforces Round 363 (Div 2) B】【水题 行列计数】One Bomb 炸弹人爆破游戏
- KMP字符串匹配算法解析
- WCF 无法激活服务,因为它不支持 ASP.NET 兼容性。已为此应用程序启用了 ASP.NET 兼容性
- 【Codeforces Round 363 (Div 2) A】【水题】Launch of Collider 机器人最早碰撞时间
- MySQL零点更新弹出框关闭
- [置顶] 【代码库】删除select元素节点下所有的OPTION节点
- 【HDU】1950 - Bridging signals(LIS 经典模板)
- iOS 改变状态栏的字体颜色
- 配置型软件开发平台
- asp.net实现的MD5加密和DES加解密算法类完整示例
- NSMutableArray复杂对象排序
- 解决Wince6.0编译错误方法
- PyGobject(五)布局容器之Button篇——Gtk.Button