4117:简单的整数划分问题
来源:互联网 发布:淘宝客的收入怎么提走 编辑:程序博客网 时间:2024/05/20 17:59
4117:简单的整数划分问题
总时间限制: 100ms 内存限制: 65536kB
描述
将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。
输入
标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。
输出
对于每组测试数据,输出N的划分数。
样例输入
5
样例输出
7
#include<iostream>using namespace std;//http://bailian.openjudge.cn/practice/4117///程序设计导引P180 int n,k;int f(int m,int i){ //用1-i去凑 m if(m<=0)return 1; if(i<=0)return 0; if(i<=m)return f(m-i,i)+f(m,i-1); else return f(m,i-1);}int main(){ while(cin>>n){ k=f(n,n); cout<<k<<endl; }}
阅读全文
0 0
- 4117:简单的整数划分问题
- 简单的整数划分问题
- 简单的整数划分问题
- 简单的整数划分问题
- 简单整数划分问题
- openjudge 简单的整数划分问题
- OpenJudge_P7215 简单的整数划分问题(DP)
- OpenJudge 简单的整数划分问题(递归)
- OpenJudge 7215简单的整数划分问题
- openjudge 简单的整数划分问题
- MOOC 简单的整数划分问题
- 简单的整数划分
- 整数划分的问题
- 整数的划分问题
- 整数的划分问题
- 整数的划分问题
- 百练 04 简单的整数划分问题
- 百练:简单的整数划分问题(经典dp)
- 基于Redis实现分布式锁
- 人脸旋转归一化 (根据特征点定位,dlib+opencv)
- 替换空格
- 阿里云Server2012 IIS8.0 404.17错误 解决方案
- 学生成绩管理系统(C语言实现)
- 4117:简单的整数划分问题
- 路径中“/” "\" "\\"的区别
- 欢迎使用CSDN-markdown编辑器
- MaxCompute常见错误汇总(更新ing)
- 阈值分割笔记
- js页面弹出一个带有输入框的弹窗,并判断点击的是确定还是取消按钮
- 中国人工智能大势将至未来已来
- 剑指offer
- 手机返回键处理