zoukankan      html  css  js  c++  java
  • 大数n的阶乘

                                                                       求算n!

          对于比较小的n,求其阶乘的时候可以用递归解决。但是如果n很大的时候,比如1000,那么n!肯定超出整形数据所能表示的范围。因此必须采用其它方法解决,通常解决大数运算数据超出范围的问题时采用数组去模拟。其实求算n!可以看成是每次两个整数相乘的过程,因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间临时变量。

         实现代码:

    #include<iostream>
    #define MAX 1000
    using namespace std;
    
    int main(void)
    {
        int n;
        while(scanf("%d",&n)==1&&n>=0)
        {
            int i,j;
            int a[MAX];      //存数运算结果
            int p,h;           //p存储当前结果的位数,h为进位
            a[1]=1;
            p=1;  
            for(i=2;i<=n;i++)   //循环与2,3,4.....n相乘
            {
                for(j=1,h=0;j<=p;j++)    //让a[]的每位与i相乘
                {
                    a[j]=a[j]*i+h;
                    h=a[j]/10;
                    a[j]=a[j]%10;
                }
                while(h>0)         //如果h不为0
                {
                    a[j]=h%10;
                    h=h/10;
                    j++;
                }
                p=j-1;            //将当前的位数赋给p
            }
            for(i=p;i>=2;i--)
            {
                printf("%d",a[i]);
            }
            printf("%d\n",a[i]);
        }
        return 0;
    }
  • 相关阅读:
    从“窃听门”事件解读手机Rootkit攻击
    一款好用的开源信息安全管理系统演示(视频)
    P1908-逆序对
    P1010-幂次方
    P1226-快速幂
    P1433-吃奶酪
    ACM模板——玄学逐字符输入输出
    P1434-滑雪
    P1118-数字三角形
    P1443-马的遍历
  • 原文地址:https://www.cnblogs.com/dolphin0520/p/2108006.html
Copyright © 2011-2022 走看看