| 800602分苹果 |
| 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B |
|
试题描述 |
|
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 |
|
输入 |
|
第一行是测试数据的数目t，以下每行均包含二个整数M和N，以空格分开。 |
|
输出 |
|
对输入的每组数据M和N，用一行输出相应的K。 |
|
输入示例 |
|
1 7 3 |
|
输出示例 |
|
8 |
|
其他说明 |
|
数据范围：0<=t<=20，1<=M，N<=10。 |
题解：经典以0分dp。
1 #include<iostream>
2 #include<cstdio>
3 #include<cmath>
4 #include<algorithm>
5 #include<queue>
6 #include<cstring>
7 #define PAU putchar(‘ ‘)
8 #define ENT putchar(‘\n‘)
9 using namespace std;
10 int fun(int m,int n){
11 if(!m||n==1)return 1;
12 if(n>m)return fun(m,m);
13 else return fun(m,n-1)+fun(m-n,n);
14 }
15 inline int read(){
16 int x=0,sig=1;char ch=getchar();
17 for(;!isdigit(ch);ch=getchar())if(ch==‘-‘)sig=0;
18 for(;isdigit(ch);ch=getchar())x=10*x+ch-‘0‘;
19 return sig?x:-x;
20 }
21 inline void write(int x){
22 if(x==0){putchar(‘0‘);return;}if(x<0)putchar(‘-‘),x=-x;
23 int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;
24 for(int i=len-1;i>=0;i--)putchar(buf[i]+‘0‘);return;
25 }
26 void init(){
27 int T=read();int m,n;
28 while(T--){
29 m=read();n=read();
30 write(fun(m,n));ENT;
31 }
32 return;
33 }
34 void work(){
35 return;
36 }
37 void print(){
38 return;
39 }
40 int main(){init();work();print();return 0;}
时间： 2024-07-30 13:31:23