1. 程式人生 > >統計硬幣

統計硬幣

接下來 多少 () style ted app 整數 class n)

假設一堆由1分、2分、5分組成的n個硬幣總面值為m分,求一共有多少種可能的組合方式(某種面值的硬幣可以數量可以為0)。

Input輸入數據第一行有一個正整數T,表示有T組測試數據;
接下來的T行,每行有兩個數n,m,n和m的含義同上。
Output對於每組測試數據,請輸出可能的組合方式數;
每組輸出占一行。
Sample Input

2
3 5
4 8

Sample Output

1
2
#include<stdio.h>
int main()
{
    int t,i,j,k,m,n;
    int coumt=0;
    scanf("%d",&t);
    while
(t--) { int count=0; scanf("%d %d",&n,&m); for(i=0;i<=n;i++) { for(j=0;j<=n;j++) { for(k=0;k<=n;k++) { if(i+2*j+5*k==m&&i+j+k==n) { count
++; } } } } printf("%d\n",count); } return 0; }

統計硬幣