标签：

N!

1
2
3

1
2
6

第一次 想这数组开小点1w把。。其实真不小了。。

可我还是太嫩了。。原来要开到35700。。

#include <stdio.h>
#include <string.h>
using namespace std;
#define N 35700
int main()
{
	int n;
	char num[N];
	while(scanf("%d",&n)!=EOF)
	{
		memset(num,'0',sizeof(num));
		num[0]='1';
		for(int i=2;i<=n;i++)
		{
			int r=0,k;
			for(int j=0;j<N;j++)
			{
				k=(num[j]-'0')*i+r;
				num[j]=k%10+'0';
				r=k/10;
			}
		}
		int i;
		for(i=N-1;i>=0;i--)
		if(num[i]!='0')
		break;
		for(int j=i;j>=0;j--)
		printf("%c",num[j]);
		printf("\n");
	}
	return 0;
}

1
2
3

1
2
6

#include <stdio.h>
#include <string.h>
using namespace std;
#define N 35700
int main()
{
	int n;
	char num[N];
	while(scanf("%d",&n)!=EOF)
	{
		memset(num,'0',sizeof(num));
		num[0]='1';
		for(int i=2;i<=n;i++)
		{
			int r=0,k;
			for(int j=0;j<N;j++)
			{
				k=(num[j]-'0')*i+r;
				num[j]=k%10+'0';
				r=k/10;
			}
		}
		int i;
		for(i=N-1;i>=0;i--)
		if(num[i]!='0')
		break;
		for(int j=i;j>=0;j--)
		printf("%c",num[j]);
		printf("\n");
	}
	return 0;
}

hdu1024 N! （数组模拟乘法过程）

标签：

原文地址：http://blog.csdn.net/su20145104009/article/details/47322189