Description
zzy今天刚买了两个水瓢A和B,容量都是为1升,童心未泯的他打算用这个水瓢来玩游戏。
首先zzy准备了一个容量可看作无穷大的水缸,刚开始水缸是空的,然后用水瓢A往水缸里加水,用水瓢B把水缸里的水舀出去,当使用 水瓢B把水舀出去时水缸里必须要至少有1升的水。这样子使用N次水瓢A,也使用N次水瓢B,最后水缸会依旧空的。
Input
输入有多个例子,直到文件结束。
每个例子仅含一个数N(0<N<=10000),表示你必须使用N次A水瓢和N次B水瓢。
Output
对于每个例子,请输出一个数,表示一共有多少种正确的舀水方式使得舀水过程中 使用B水瓢时水缸里总会有足够的水。
(由于数字比较大,输出的答案模1000000007)
Sample Input
1 2
Sample Output
1 2
Hint
CSU_CX
Source
CSU Monthly 2013 Oct.
直接打表就好
#include <iostream>
#include <stdio.h>
using namespace std;
long long int a[10010]={0},b[10010]={0};
long long int we[10010];
int main(){
for(int i=1;i<=10000;i++)
a[i]=1;
we[1]=1;
for(int i=2;i<=10000;i++){
for(int j=i-1;j<=10000;j++)
b[j]=b[j-1]+a[j];
for(int j=0;j<=10000;j++){
a[j]=b[j]%1000000007;
b[j]=0;
}
we[i]=a[i];
}
int n;
while(scanf("%d",&n)!=EOF){
printf("%d\n",we[n]);
}
}