N的阶乘(大数阶乘算法)

N的阶乘(大数阶乘算法)题目描述输入一个正整数N,输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据,对于每一组输入数据,输出N的阶乘输入例子:4515输出例子:241201307674368000#include<iostream>#include<cstring>usingnames…

大家好,又见面了,我是你们的朋友全栈君。

题目描述
 输入一个正整数N,输出N的阶乘。

 
输入描述:
正整数N(0<=N<=1000)

输出描述:
 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘

输入例子:
4
5
15

输出例子:
24
120
1307674368000

 


#include<iostream>
#include<cstring>
using namespace std;
#define Max 3000
int bits[Max];
void factor(int n)
{
    int temp,Length=1;
    memset(bits,0,sizeof(bits));    //数组初始化清零
    bits[1]=1;
    for(int i=2;i<=n;i++)       //外循环乘以n
    {
        temp =0;
        for(int j=1;j<=Length;j++)   //内循环前n-1个数的阶乘
        {
           bits[j] = bits[j]*i+temp;
           temp = bits[j]/10;       //temp代表进位,与下条不能够换掉,下条语句先执行会改变bits[j]的值;
           bits[j] = bits[j]%10;    //代表j位上的值(个位、十位、百位)
        }
        while(temp != 0)
        {
            bits[++Length] = temp%10;    //更新数组Length大小
            temp = temp/10;
        }
    }
    for(int i=Length;i>=1;i--)   //倒序输出
    {
        cout<<bits[i];
    }
    cout<<endl;
}
int main()
{
    int n;
    while(cin>>n)
    {
        factor(n);
    }
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/164007.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • VSCode删除整行快捷键[通俗易懂]

    VSCode删除整行快捷键[通俗易懂]ctrl+shift+k

    2022年6月30日
    36
  • bat全屏运行_cmd指令打开全屏

    bat全屏运行_cmd指令打开全屏新建1.vbsSetobjShell=CreateObject(“Wscript.Shell”)objShell.SendKeys”{F11}”Setxxx用于指示一个未初始化的对象值,或者把对象变量从对象分离用于释放系统资源。新建test.bat@echooffstarthttps://blog.csdn.net/qq_44275213choice/t1/dy/n>nulstart%cd%\1.vbs…

    2022年9月2日
    6
  • 中级java面试问题大全及答案大全_Java中级面试题

    中级java面试问题大全及答案大全_Java中级面试题String和StringBuffer、StringBuilder的区别在于String声明的是不可变的对象,每次操作都会生成新的String对象,然后将指针指向新的String对象,而StringBuffer、StringBuilder可以在原有对象的基础上进行操作,所以在经常改变字符串内容的情况下最好不要使用String。相对于java初级面试,中级面试肯定是要有些难度的,毕竟java跟等级是挂钩的,等级越高,薪资越高,当然要求的技能也是不能低的,那java中级面试题有哪些?..

    2022年10月11日
    2
  • Mac突然连不上WiFi解决步骤「建议收藏」

    Mac突然连不上WiFi解决步骤「建议收藏」事件描述:上午用图书馆无线看电视过程中,莫名就网断了,开始以为是图书馆网问题,后来手机开热点也无法连接。去年刚买Mac时也出现过这种问题,后来换了主板,心慌还以为又要去修理了o(╯□╰)o 开始无用尝试部分: 1.打开设置-网络-位置,更改为自动 2.关机,立即同时按下command+option+R+P,听到三声后松手 解决步骤:移除网络配置和偏好文件 手动删除网络plist…

    2022年6月18日
    45
  • python画地形地貌图_opencv检测瑕疵python

    python画地形地貌图_opencv检测瑕疵python我们可以使用basemap这个工具包来实现中国地图的绘制首先需要加载一些包:importnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.basemapimportbasemapbasemap包就是气象画图的利器,现在我们就可以愉快的画图了!plt.figure(1)map=basemap()map.drawcoastli…

    2025年6月20日
    2
  • 《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理

    《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理写在前面:恰逢期末复习,用了几天时间结合老师勾画的重点以及课件教材等,将全书重要内容做了个大整合。一方面便于自己复习记忆,另一方面po出来让更多需要的人也可以做个参考。同类梳理:《数据库系统概论》第五版(王珊版)全书知识梳理《计算机组成原理》第五版(唐朔飞考研版)全书知识梳理《数据结构》C语言版(清华严…

    2022年6月29日
    58

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号