poj1959 Darts

原题: 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;}