pku1454.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 42 行

#include "stdio.h"
int main()
{
	int n[1000],k,i,j,num[10];
	while(1)
	{
		scanf("%d",&k);
		if(k==0) break;
		for(i=0;i<999;i++) n[i]=0;
		for(i=0;i<10;i++) num[i]=0;
		n[999]=1;
		for(i=1;i<=k;i++)
		{
			for(j=0;j<1000;j++)
			{
				n[j]*=i;	
			}
			for(j=999;j>0;j--)
			{
				n[j-1]+=n[j]/10;
				n[j]%=10;	
			}	
		}
		i=0;
		while(n[i]==0)i++;
		while(i<1000)
		{
			num[n[i]]++;
			i++;	
		}
		printf("%d! --\n",k);
		for(i=0;i<10;i++) 
		{
			printf("   (%d)%5d",i,num[i]);
			if(i==4||i==9)printf("\n");
			else printf(" ");
		}
	}
	return 0;
}