2711.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<iostream>
#include<string.h>
#include<string>
using namespace std;
/*const int MAXN=70;
const int MAXL=90;
struct bigint
{
	char s[MAXL];
};


bigint opt[MAXN][MAXN][MAXN];
void add(bigint &a,bigint &b)
{
	int c=0;
	int i;
	for(i=0;i<MAXL;i++)
	{
		a.s[i]+=b.s[i]+c;
		c=a.s[i]/10;
		a.s[i]%=10;
	}
}



int main()
{
	int i,j,k,l;
	int n;
	for(n=1;n<=60;n++)
	{
		memset(opt,0,sizeof(opt));
		opt[0][0][0].s[0]=1;
		for(i=0;i<=n;i++)
			for(j=0;j<=i;j++)
				for(k=0;k<=j;k++)
				{
					if(i!=0)add(opt[i][j][k],opt[i-1][j][k]);
					if(j!=0)add(opt[i][j][k],opt[i][j-1][k]);
					if(k!=0)add(opt[i][j][k],opt[i][j][k-1]);

				}
		for(l=MAXL-1;l>=1;l--)
			if(opt[n][n][n].s[l]!=0)break;
		printf("s[%d]=\"",n);
		for(;l>=0;l--)
			printf("%d",opt[n][n][n].s[l]);
		printf("\";");
		printf("\n");

			

	}
	
	return 0;
}
*/
int main()
{
	string s[100];
s[1]="1";
s[2]="5";
s[3]="42";
s[4]="462";
s[5]="6006";
s[6]="87516";
s[7]="1385670";
s[8]="23371634";
s[9]="414315330";
s[10]="7646001090";
s[11]="145862174640";
s[12]="2861142656400";
s[13]="57468093927120";
s[14]="1178095925505960";
s[15]="24584089974896430";
s[16]="521086299271824330";
s[17]="11198784501894470250";
s[18]="243661974372798631650";
s[19]="5360563436201569896300";
s[20]="119115896614816702500900";
s[21]="2670926804331443293626900";
s[22]="60386171228363065768956000";
s[23]="1375596980582110638216817680";
s[24]="31554078431506568639711925552";
s[25]="728440733705121725605657358256";
s[26]="16916012593818937850175820875056";
s[27]="394984727560107218767652172156480";
s[28]="9269882950945137003216002357575872";
s[29]="218589820552932101591964442689934272";
s[30]="5177405669064206309480641678873685136";
s[31]="123139887106265725065261170839575261246";
s[32]="2940211742938376804365727956142799686970";
s[33]="70461309651358512358741033490151564263034";
s[34]="1694426732092192797198296281548882854896770";
s[35]="40879953049935966764838175153044218787509460";
s[36]="989318124094680800242093703952690318964293660";
s[37]="24011992526103689868224096174884123328708261100";
s[38]="584414956558400574946623386902564355477176447080";
s[39]="14261150342358043298392602404780869211095488665940";
s[40]="348876433985002864104580005170614922408018905657020";
s[41]="8555006509113973886896694412506009110609925390878620";
s[42]="210257823823361408953856390159370731312558948560177500";
s[43]="5178713915261459187808923452167773648813573133021584000";
s[44]="127816663734641521693312994768720558317819058630953008000";
s[45]="3160890723051037742300958639363743464856851891194511344000";
s[46]="78316111638147520232116305011469771592038383559489541704000";
s[47]="1943917771018304520047172570820410402016667020494472553010000";
s[48]="48334523581589010102952513742546024844918906756931542442556400";
s[49]="1203813957908516875152358489329058054078745007110871474716375280";
s[50]="30029983483935083858438698423851117882968874317657169412268673840";
s[51]="750270153399794678576435057573545926324276055884108148422050727840";
s[52]="18772482769028405636917719941593858764528793976890630506115671775200";
s[53]="470373947038907707302405010980987131831213397364392909428995307126880";
s[54]="11802109943885320655951253002795677125946808879324767545672973160638080";
s[55]="296516920131524804299707608337156053506400465189952712435084509896783040";
s[56]="7459203321130790040650176332416188852363369960068846727881499803410725440";
s[57]="187875141510304732204453155491218970539216498205240765481036372897711988800";
s[58]="4737637890492057297860769571861620074038072983555206964113320603342642320960";
s[59]="119605940186192921945993199027326146131452990076639651225155962772912609414400";
s[60]="3022912056752362939484322031260179006906680462576858197252183463144268821651200";
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		cout<<s[n]<<endl<<endl;
	}
	return 0;
}