UVA 10943 How do you add?

设函数 f(k)(n);

则：

　　f(1)(n)=1;

　　f(2)(n)=f(1)(0)+f(1)(1)+f(1)(2)+...+f(1)(n);

　　f(3)(n)=f(2)(0)+f(2)(1)+f(2)(2)+...+f(2)(n);

　　f(k)(n)=f(k-1)(0)+f(k-1)(1)+...+f(k-1)(n);

可预处理。

附代码：

 #include <iostream>

 #include <cstring>

 using namespace std;

 int main (){

 int n,k;

 int f[][];

 memset (f,,sizeof f);

 for (int i=;i<=;i++)

 f[][i]=;

 for (int i=;i<=;i++){

 for (int j=;j<=;j++){

 for (int o=;o<=j;o++)

 f[i][j]=(f[i][j]+f[i-][o])%;

 }

 }

 while (cin>>n>>k&&(n+k)){

 cout<<f[k][n]<<endl;

 }

 return ;

 }

巴特西

UVA 10943 How do you add?

最新文章

热门文章