算法竞赛--高精度(二)

大整数的存储及初始化

struct big
{
	int N[1010];
	int len;
	big()
	{
		memset(N,0,1010);
		len=0;
	}
};

大整数的读取转换

big change(char c[])//大整数以字符串的形式读取，然后进行转换
{
	big a;
	a.len=strlen(c); 
	for(int i=0;i<a.len;i++)
		a.N[i]=c[a.len-i-1]-'0';
	return a;
}

大整数的乘法

void mul(big &a,int n)
{
	for(int i=1;i<=n;i++)
	{
		int flag=0;
		for(int j=0;j<a.len;j++)
		{
			int temp=i*a.b[j]+flag;
			a.b[j]=temp%10;
			flag=temp/10;
		}
		while(flag!=0)
		{
			a.b[a.len++]=flag%10;
			flag=flag/10;
		}
		while(a.b[a.len-1]==0&&a.len>2)
			a.len--;	
	}
}

N的阶乘

1.输入一个正整数N，输出N的阶乘。

输入信息:

正整数N(0<=N<=1000)

输出信息:

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入:

0
4
7

样例输出:

1
24
5040

思路:高精度乘法思路

代码如下:

#include <bits/stdc++.h>
using namespace std;
struct big
{
	int b[3000];
	int len;
	big()
	{
		memset(b,0,3000);
		len=0;
	}
};
void mul(big &a,int n)
{
	for(int i=1;i<=n;i++)
	{
		int flag=0;
		for(int j=0;j<a.len;j++)
		{
			int temp=i*a.b[j]+flag;
			a.b[j]=temp%10;
			flag=temp/10;
		}
		while(flag!=0)
		{
			a.b[a.len++]=flag%10;
			flag=flag/10;
		}
		while(a.b[a.len-1]==0&&a.len>2)
			a.len--;	
	}
}
int main()
{
	int n;
	while(scanf("%d",&n)==1)
	{
		if(n==0||n==1)
			printf("1\n");
		else
		{
			big a;
			a.b[a.len++]=1;
			mul(a,n);
			for(int k=a.len-1;k>=0;k--)
				printf("%d",a.b[k]);
			printf("\n");
		}
	}
	return 0;
}