统计硬币

时间：2014-10-28 02:03:36 收藏：0 阅读：296

Problem Description

假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。

Input

输入数据第一行有一个正整数T，表示有T组测试数据；
接下来的T行，每行有两个数n,m，n和m的含义同上。

Output

对于每组测试数据，请输出可能的组合方式数；
每组输出占一行。

Sample Input

3 5

4 8

Sample Output

 1 #include <stdio.h>
 2 
 3 int main(){
 4     int T;
 5     int amount;
 6     int sum;
 7     int one_amount;
 8     int two_amount;
 9     int five_amount;
10     int a;
11     int b;
12     int c;
13     int result;
14     
15     scanf("%d",&T);
16     
17     while(T--){
18         result=0;
19         scanf("%d%d",&amount,&sum);
20         one_amount=sum/1;
21         two_amount=sum/2;
22         five_amount=sum/5;
23         
24         for(a=0;a<=one_amount;a++){
25             for(b=0;b<=two_amount;b++){
26                 for(c=0;c<=five_amount;c++){
27                     if((a+b+c)==amount && (a*1+b*2+c*5)==sum)
28                         result++;
29                 }
30             }
31         }
32         printf("%d\n",result);
33     }
34             
35     return 0;
36 }