程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> poj 1959 Darts 允許重復組合

poj 1959 Darts 允許重復組合

編輯:關於C++

水題,直接貼代碼。

 

//poj 1959
//sep9
#include 
using namespace std;
int n;
int f[128];
int solve()
{
	int x,y,z,sum=0;
	for(x=0;x<=n&&x<=60;++x)
		for(y=x;y<=n&&y<=60;++y)
			for(z=y;z<=n&&z<=60;++z)
				if(x+y+z==n){
					if(x==y&&y==z){
						int m=f[x];
						sum+=(m+2)*(m+1)*m/6;	
					}	
					else if(x==y||y==z){
						int m,c;
						if(x==y){
							m=f[x];
							c=f[z];
						}
						else{
							m=f[y];
							c=f[x];
						}
						sum+=((m+1)*m/2)*c;
					}
					else 
						sum+=f[x]*f[y]*f[z];
				}			
	return sum;
}

int main()
{
	int cases,t=0;
	memset(f,0,sizeof(f));
	f[0]=1;
	for(int i=1;i<=3;++i)
		for(int j=1;j<=20;++j)
			++f[i*j];
	++f[25];
	++f[50];
	scanf("%d",&cases);
	while(cases--){
		scanf("%d",&n);
		printf("Scenario #%d:\n%d\n\n",++t,solve());
	}
	return 0;	
} 


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved