/*杭电2011和2012级同学如何加入ACM集训队? 微软招聘信息(主要针对已经有工作经验的) 统计硬币 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2497 Accepted Submission(s): 1727 Problem Description 假设一堆由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<iostream> #include<algorithm> #include<stdio.h> #define Max 1000 using namespace std; int main() { int T,i,m,n,k,j; scanf("%d",&T); while(T--) { int sum=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+j*2+5*k==m&&i+k+j==n) sum++; printf("%d\n",sum); } return 0; }