蓝桥阶乘高精度

蓝桥阶乘高精度_第1张图片
思路:

1.先将各位先乘以对应的乘数
2.再遍历数组的每个位,取个位数,再将剩下的位数加到前面一个地方去,特别是最后那个z+1>pos,pos++,神来之笔
#include
using namespace std;
int main()
{
	int a[100]={0};
	int pos=0;
	a[pos]=1;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
	  for(int j=0;j<=pos;j++)
	  {
	  	a[j]*=i;
	   }
	   for(int z=0;z<=pos;z++) 
		{
			if(a[z]>=10)
			{
				a[z+1]+=a[z]/10;
				a[z]%=10;
				if(z+1>pos)
				{
					pos++;
				}
			}
		}
	}
	for(int x=pos;x>=0;x--)
	{
		cout<<a[x];
	}
}

你可能感兴趣的:(蓝桥杯)