1959.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include<stdio.h>
#include<stdlib.h>
#define debug 0


main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
    int a[100]={0};
    int i,j,k,t,n,T;
    long sum;
    a[0]=0;
    for(i=1;i<=20;i++)
    {
        a[i]=i;
        a[20+i]=2*(i);
        a[40+i]=3*(i);
    }
    a[61]=25;
    a[62]=50;
    
    
    scanf("%d",&T);
    for(t=0;t<T;t++)
    {
        sum=0;
        scanf("%d",&n);
        for(i=0;i<=62;i++)
        	for(j=i;j<=62;j++)
        		for(k=j;k<=62;k++)
       		    	if(a[i]+a[j]+a[k]==n)
  			    		sum++;
  	  	printf("Scenario #%d:\n%ld\n\n",t+1,sum);
  	  	
  	  	
    }
		    			    		      		
        		
      		
                
    
	
#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}