统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7304 Accepted Submission(s): 5016
Input 输入数据:第一行有一个正整数T,表示有T组测试数据;
接下来的T行,每行有两个数n、m,n和m的含义同上。
Output 对于每组测试数据,请输出可能的组合方式数;
每组输出占一行。
Sample Input
2 3 5 4 8Sample Output
1 2解法:
1 #include <stdio.h> 2 int main() 3 { 4 int T,n,m; 5 int a,b,c; 6 int num = 0; 7 while(scanf("%d",&T)){ 8 while(T--){ 9 scanf("%d%d",&n,&m); 10 for(a=0;a<=m;a++){ 11 for(b=0;b<=m/2;b++){ 12 for(c=0;c<=m/5;c++) 13 if(a*1+b*2+c*5==m&&(a!=0||b!=0||c!=0)&&a+b+c==n) 14 num++; 15 } 16 } 17 printf("%d",num); 18 } 19 } 20 return 0; 21 }