poj1644分苹果
来源:互联网 发布:陈氏书法家 软件 编辑:程序博客网 时间:2024/05/22 08:09
题目来源: http://poj.org/problem?id=1664
很久以前做的分苹果的算法,最近闲的没事,又找出来了
using namespace std;
int getMethods(int m, int n) {//m个苹果, n个盘子 [1,10]
if(m==1 || n==1) return 1;//1个苹果或者1个盘子,那结果肯定是1
if(n>m) n = m;//盘子数目多于苹果的时候,那结果就是和盘子数目等于苹果数目的是一样的,比方说2个苹果2个盘子和是个苹果3个盘子是一样的结果
int k = 1 + m/2; //先初始化值为1个盘子和两个盘子的情况
for(int i=3; i<=n; i++) {//3-n个盘子
if(m==i) k++;
else k += getMethods(m-i, i);
}
return k;
}
int main(int argc, char** argv) {
int t;
int m, n;
cin>>t;//[0,20]
while(t--) {
cin>>m>>n;
cout<<getMethods(m, n)<<endl;
}
return 0;
}
阅读全文
0 0
- poj1644分苹果
- POJ1644 放苹果
- POJ1644-(放苹果)-递归
- poj1644
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- JS&JQUERY详解
- VC INT转RGB
- PreparedStatement用法
- 第十二次实验 继承
- request.getparameter和 request.getattribute的区别
- poj1644分苹果
- maven package install deploy区别
- 【Leetcode 6】 ZigZag Conversion
- C语言基本数据类型转换
- UVa 213 Message Decoding
- 多表连接与聚合函数的查询问题
- 渲染管线——视图坐标与相机模型
- Git 执行更改
- Linux-gcc,gdb的安装与简单指令