OpenJudge 7215简单的整数划分问题
来源:互联网 发布:淘宝如何修改差评 编辑:程序博客网 时间:2024/05/16 05:30
将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。
5
7
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
#include<iostream>using namespace std;int fun(int x,int y){if(x<y) return fun(x,x);if(x==0||y==1) return 1;return fun(x,y-1)+fun(x-y,y);}int main(){int n;while(cin>>n){cout<<fun(n,n)<<endl;}return 0;}
0 0
- OpenJudge 7215简单的整数划分问题
- openjudge 简单的整数划分问题
- OpenJudge 简单的整数划分问题(递归)
- openjudge 简单的整数划分问题
- OpenJudge 简单的整数划分
- 递归-OpenJudge-7215:简单整数划分
- OpenJudge 百练 2016 ACM 暑期课练习题 简单的整数划分问题
- Openjudge 百练 03:复杂的整数划分问题
- 简单的整数划分问题
- 简单的整数划分问题
- 简单的整数划分问题
- OpenJudge简单的整数划分问题两种方法(DFS)(动态规划0ms),全局题号7215,已AC
- 简单整数划分问题
- OJ 7215 简单的整数划分问题__动态规划
- 0804 OpenJ#7215 简单的整数划分问题
- OpenJudge_P7215 简单的整数划分问题(DP)
- MOOC 简单的整数划分问题
- 4117:简单的整数划分问题
- linux常用命令-find
- json语法解析器
- SYD8801片内外设配置(IO口反相器设置 FLASH空间分配 看门狗计数单位)
- 2017年试试Web组件化框架Omi
- Java的内存分配机制
- OpenJudge 7215简单的整数划分问题
- 第六期 基于QEMU进行Linux内核模块实验 《虚拟机就是开发板》
- jquery post时content-type的几种取值
- 内存分配和回收策略
- 初学Java day one
- Python自学笔记之七、浅读IO复用
- mac下强迫症安装python小坑
- 什么是脚本?
- 使用Freeimage库时报错的解决方法