蓝桥杯练习系统VIP试题-算法提高-阶乘计算

最新推荐文章于 2020-09-07 10:43:22 发布

Chauency

最新推荐文章于 2020-09-07 10:43:22 发布

阅读量1k

点赞数 1

分类专栏：蓝桥杯 C++ 文章标签：蓝桥杯 C++

本文链接：https://blog.csdn.net/u013619254/article/details/50543816

版权

蓝桥杯同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

C++

13 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决蓝桥杯比赛中的一个算法问题，即计算正整数n的阶乘n!。由于数值可能非常大，因此需要使用高精度计算方法。通过初始化一个大整数数组并逐次将2到n的数乘入，同时处理进位，最终得到n!的值。示例输入10，输出3628800。

摘要由CSDN通过智能技术生成

问题描述

　　输入一个正整数 n，输出 n!的值。
　　其中 n!=1*2*3*…* n。

算法描述

　　 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 A来表示一个大整数 a， A[0]表示 a的个位， A[1]表示 a的十位，依次类推。
　　将 a乘以一个整数 k变为将数组 A的每一个元素都乘以 k，请注意处理相应的进位。
　　首先将 a设为1，然后乘2，乘3，当乘到 n时，即得到了 n!的值。

输入格式

　　输入包含一个正整数 n， n<=1000。

输出格式

　　输出 n!的准确值。

样例输入

10

样例输出

3628800

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int array_num[3000];			// 用来保存结果的数组
int total,rem=0,count,ix,n;		//rem 用来保存进位 
cin>>n; 
memset(array_num,0,sizeof(array_num));//初始化array_num	
ix=2999;			
array_num[2999]=1;

for(count=2;count<=n;count++)//从2开始递增，直到n 
{
  while(ix>0)//遍历保存结果的数组的每一位 
   {
      total=array_num[ix]*count+rem;
      rem=0;//每次都将后面的进位置0 
	if(total>9)//有判断是否有进位 
	 {
	  array_num[ix]=total%10;//取个位 
	  rem=total/10;//注意n<1000，所以这样只可以进1位，故这方法可行，若n>10^10，则有错 
	 }
	else//没有进位则直接更新 array_num[ix]
	 array_num[ix]=total;
      ix--;
   }
rem=0;
total=0;
ix=2999;
}

for(ix=0;ix<3000;ix++) //结果输出           
{
	if(array_num[ix]!=0 | count==1)//输出从左 边开始第一个非0开始，直到第3000位 
	{
	  cout<<array_num[ix];
	  count=1;
	}
}
}