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

试题 基础练习 阶乘计算

资源限制 时间限制: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;
 } 
 

 

上一篇:HDU3047 Zjnu Stadium (带权并查集)


下一篇:HDU - 4612 Warm up 树的直径+DCC缩点