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;
    }
  • 相关阅读:
    微信定制开发怎么做?
    bzoj4069【APIO2015】巴厘岛的雕塑
    bzoj3174【TJOI2013】解救小矮人
    bzoj3531【SDOI2014】旅行
    单例模式
    JDK自带的定时任务
    centos6下手工编译vitess
    Rocchio算法
    Excel如何查找名字重复的数据
    MyEclipse8.5快速搭建SSH框架
  • 原文地址:https://www.cnblogs.com/dolphin0520/p/2108006.html
Copyright © 2011-2022 走看看