POJ 1664
1 //cheng da cai zi 2 #include<iostream> 3 int main() 4 { 5 using namespace std; 6 int put(int m,int n); 7 int time; 8 cin>>time; 9 while(time--) 10 { 11 int i,j,m,n; 12 int sum; 13 cin>>m; 14 cin>>n; 15 sum=0; 16 for(i=1;i<=n;i++) 17 sum+=put(m,i); 18 cout<<sum<<endl; 19 } 20 return 0; 21 } 22 23 int put(int m,int k) 24 { 25 int i,result; 26 if(k==1||m==k) 27 return 1; 28 else if(m<k) 29 return 0; 30 else 31 { 32 result=0; 33 for(i=1;i<=k;i++) 34 result+=put(m-k,i); 35 return result; 36 } 37 } 38
关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。
技术网站地址： vmfor.com
