poj 1283
关键是递推公式。
代码:
#include<iostream> #include<fstream> using namespace std; long long dp[201][201]; void read(){ // ifstream cin("in.txt"); int i,j,k,n,m; for(i=1;i<=200;i++) dp[i][i]=1; for(i=1;i<=200;i++) for(j=i+1;j<=200;j++) dp[i][j]=dp[i-1][j-1]+dp[i][j-i]; while(cin>>n>>m){ if(n==0&&m==0) return; cout<<dp[m][n]<<endl; } } int main(){ read(); return 0; }