原题: http://poj.org/problem?id=1959
//问题简化为,给出n个数,取其中3个凑成指定的数字有多少种情况?数字可以重复使用
//每一轮可能出现的分数只有63种情况,三层遍历找出三轮数字相加,判断是否等于给定数字
//一开始总觉得是整数划分,挑了很久还是WA,看了答案才知道是枚举...脑子没绕过弯,很沮丧,下次要想清楚
#include<cstdio>
int main()
{
int arr[63]={
0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,
3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60,
25,50
};//相同的数字有不同的含义,比如两个相同的2,分别表示1*2,2*1两种情况。
int dp[181]={0};
for(int sum=1;sum<=180;sum++)
{
for(int i=0;i<63;i++)
{
for(int j=i;j<63;j++)
{
for(int k=j;k<63;k++)
{
if(arr[i]+arr[j]+arr[k]==sum)
{
dp[sum]++;
}
}
}
}
}
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
int n;
scanf("%d",&n);
printf("Scenario #%d:\n%d\n\n",i,dp[n]);
}
return 0;
}