統計硬幣
阿新 • • 發佈:2017-11-15
接下來 多少 () 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; }
統計硬幣