【算法】蓝桥杯 试题 基础练习 阶乘计算

试题 基础练习 阶乘计算

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

　　输入一个正整数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<stdio.h>
#include<string.h>
#define MAX 3000
int main()
{
    int A[MAX];//定义数组 
    int n,i,j,k;
    int s;//记录每个元素成以阶乘之后的数据 
    int c=0;//记录需要的进位 
    memset(A,0,sizeof(A));//将A数组初始化为0，memset函数需要string.h的头文件 
    A[0]=1;//首先将a设为1
    scanf("%d",&n);//从键盘输入需要计算的阶乘 
    for(i=2; i<=n; i++)//循环乘以阶乘，记录阶乘,注意边界n需要乘到 
    {
        for(j=0; j<MAX; j++)//循环数组进行每个元素的相乘和进位
        {
            s=A[j]*i+c;
            c=s/10;//保存需要进位的数据 
            A[j]=s%10;
         } 
     } 
     
     //接下来进行输出的时候应该是反着进行输出，并且输出应该是从后往前第一个不为0的开始
     for(i=MAX-1; i>=0; i--)//注意数组整个大小时MAX，从0开始所以最后一位是MAX-1 
     {
         //通过循环控制是否找到第一个不为0的位置，如果一直为0，则一直循环
        if(A[i]!=0)
        {
            k=i;
            break;//当找到不为0的A[i]的时候就退出循环 
         } 
      } 
      for(j=k; j>=0; j--)//反着输出 
      {
          printf("%d",A[j]);
      }
    return 0;
 }