南阳oj 题目 90 整数划分
来源:互联网 发布:公司seo是什么职位 编辑:程序博客网 时间:2024/06/06 00:05
整数划分
时间限制: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<iostream>#include<algorithm>#include<cstdio>using namespace std;int example;int number;void dfs(int sum,int k){ if(sum==example) { number++; return ; } for(int i=k;i>=1;i--) { sum+=i; if(sum<=example) { dfs(sum,i); } sum-=i; }}int main(){ int test; scanf("%d",&test); while(test--) { scanf("%d",&example); number=0; dfs(0,example); printf("%d\n",number); } return 0;}
0 0
- 南阳oj 题目 90 整数划分
- 南阳 oj 176 整数划分(二)
- 南阳理工oj 整数划分(DP)
- 题目90:整数划分
- 南阳理工oj 746 整数划分(四) 区间dp
- 南阳理工OJ_题目746 整数划分(四)
- 南阳理工:整数划分
- 南阳oj 整数性质
- 南阳oj 题目34 韩信点兵
- 南阳oj 题目463 九九乘法表
- 南阳oj 题目169 素数
- 南阳oj 题目198 数数
- 南阳oj 求逆数 题目117
- 南阳OJ 题目34 韩信点兵
- 南阳OJ-题目198:数数
- 南阳理工746整数划分(区间dp)
- 南阳理工746整数划分(区间dp)
- 南阳oj 题目22 素数求和问题
- 腾讯地图,百度地图,高德地图部分比较
- CTS 框架研究(2)-CTS环境调试 _源码导入eclipse
- 培训笔记
- Effiective C++条款第二条 尽量以const,enum,inline,替换#define
- C程序设计语言第二版1.20
- 南阳oj 题目 90 整数划分
- 字典操作
- xamarin学习笔记A01下(ios环境的安装)
- Protobuf3 系列三 更新Message类型
- 虚拟机搭建CDH-第六讲-安装mysql第二种方法(通过rpm包安装)
- SSH--Hibernate传值为乱码 || 显示为乱码
- 避免把情绪带进工作
- idea 新增lombok插件
- MyEclipse关联源码