poj 雜題 - 1959 Darts

這一題放在雜題裏，是因爲我沒有用DP，而是使用的枚舉，當然是受到了discuss裏面的啓發。

因爲我們只能有三次機會，每一次只可以是固定的63個數，所以枚舉感覺更加直觀，但是不知道是不是沒有DP快。

#include<stdio.h>
#include<string.h>
int n;
int Darts[63];
int main(){
	int t,c=1,i,j,k,res;
	scanf("%d",&t);
	for(i = 0 ;i<=20;i++){
		Darts[i]=i;
		Darts[i+20]=2*i;
		Darts[i+40]=3*i;
	}
	Darts[61]=25;Darts[62]=50;
	while(c<=t){
		res=0;
		scanf("%d",&n);
		printf("Scenario #%d:\n",c++);
		for(i=0;i<=62;i++){
			for(j=i;j<=62;j++){
				for(k=j;k<=62;k++){
					if(Darts[i]+Darts[j]+Darts[k]==n) res++;
		}
		}
		}
		printf("%d\n",res);
		printf("\n");
	}
}