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

来源：互联网发布：淘宝图片包是什么编辑：程序博客网时间：2024/05/01 11:16

问题描述

　　输入一个正整数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_numix=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;}}}

1 0