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

  • 相关阅读:
    <<SQL Server 2005 高级程序设计>> 学习笔记(4)
    ASP.NET发布网站的二个小问题总结
    Android AlertDialog 实例
    SQL2005 导入其它服务器数据
    Android sysout.exit(0) 和finish()区别
    <<SQL Server 2005 高级程序设计>> 学习笔记(3)
    ASP.NET上传多个文件
    <<SQL Server 2005 高级程序设计>> 学习笔记(1)
    SurfaceView 间取得焦点
    图像处理类
  • 原文地址:https://www.cnblogs.com/jeseesmith/p/12524808.html
Copyright © 2011-2022 走看看