1018 - 统计硬币
假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。
Input
输入数据第一行有一个正整数T，表示有T组测试数据。接下来的T行，每行有两个数n，m，n和m的含义同上。
Output
对于每组测试数据，请输出可能的组合方式数，每组输出占一行。
Examples
Input
2 3 5 4 8
Output
1 2
Solution C
#include<stdio.h> int main() { int t,n,m,c1,c2,c5,k; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); k=0; for(c5=0;5*c5<=m;c5++) for(c2=0;2*c2+5*c5<=m;c2++) { c1=m-5*c5-2*c2; if(c1+c2+c5==n) k++; } printf("%d\n",k); } return 0; }
Solution C++
#include<stdio.h> int main() { int t,n,m,c1,c2,c5,k; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); k=0; for(c5=0;5*c5<=m;c5++) for(c2=0;2*c2+5*c5<=m;c2++) { c1=m-5*c5-2*c2; if(c1+c2+c5==n) k++; } printf("%d\n",k); } return 0; }