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

    #include <stdio.h>
    int main()
    {
        int a[20001];//储存每一位所得到的数 
        int temp,digit,n,i,j=0;//temp每次的得数   digit每次得数的位数  
        scanf("%d",&n);
        a[0]=1;//从1开始乘 
        digit=1;//位数从第一位开始 
        for(i=2;i<=n;i++)
        {
            int num=0;
            for(j=0;j<digit;j++) 
            {
                temp=a[j]*i+num;//将一个数的每一位数都分别乘以i, 
                a[j]=temp%10;//将一个数的每一位数利用数组进行储存
                num=temp/10;
            }
            while(num)//判断退出循环后,num的值是否为0 
            {
                a[digit]=num%10;//继续储存 
                num=num/10;
                digit++;
            }
        }
        for(i=digit-1;i>=0;i--)//倒序输出每一位 
            printf("%d",a[i]);
        printf("
    ");
        return 0;
    }

    1*2=2,将2存到a[0]中,

    接下来是用a[0]*3;

        2*3=6,将6储存在a[0]中,

    接下来是用a[0]*4;

        6*4=24,是两位数,那么24%10==4存到a[0]中,24/10==2存到a[1]中,

    接下来是用a[0]*5;a[1]*5+num(如果前一位相乘结果位数是两位数,那么num就等于十位上的那个数字;如果是一位数,num==0)

        24*5=120,是三位数,那么120%10==0存到a[0]中,120/10%10==2存到a[1]中,120/100==1存到a[2]中,

    接下来是用a[0]*3;a[1]*6+num;a[2]*6+num;

        120*6=720,那么720%10==0存到a[0]中,720/10%10==2存到a[1]中,720/100==7存到a[2]中,
    ————————————————
    版权声明:本文为CSDN博主「静之吾心」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
    原文链接:https://blog.csdn.net/lisp1995/article/details/52403507

  • 相关阅读:
    静下来好好学习
    深入学习Redis主从复制
    深入学习Redis持久化
    TPS、并发用户数、吞吐量关系
    P1067 多项式输出
    P1014 Cantor表
    P2089 烤鸡
    P1579 哥德巴赫猜想(升级版)
    P1217 [USACO1.5]回文质数 Prime Palindromes
    校内比赛 城市交通费
  • 原文地址:https://www.cnblogs.com/jeseesmith/p/12524808.html
Copyright © 2011-2022 走看看