大数阶乘 nyoj
2024-08-24 17:28:30
大数阶乘
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
- 输入
- 输入一个整数m(0<m<=5000)
- 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符
- 样例输入
-
50
- 样例输出
-
30414093201713378043612608166064768844377641568960512000000000000思路:模拟人工计算的方法计算:a b* c------------------d+(remainder) e d+b*c的进位; 如果乘积为一位数,则a[j]中,余数为0,如果成绩超过前一个数的位数是,j的for循环处理完之后remainder(余数)不为0,会进入while循环,会把当前的a数组扩容一位,存下余数,并且当前数字的位数+1由于存进去的都输余数,最后选择逆序数出,
#include <iostream>
using namespace std;int a[2005];
int main()
{
int m,remainder,digit,temp;
cin>>m;
a[0]=1;
remainder=0; //余数初始化为0
for(int i=2;i<=m;i++) // 要处理的位数
{
for(int j=0;j<digit;j++)
{
temp=a[j]*i+remainder;
a[j]=temp%10;
remainder=temp/10;
}
while(remainder)
{
a[digit]=remainder%10;
remainder/=10;
digit++;
}
}
for(int i=digit-1;i>=0;i--)
cout<<a[i];
cout<<endl;
return 0;
}
最新文章
- Uva 2319
- Web跨域问题总结
- UNITY3D的变量初始化问题
- javascript 注意事项
- 实现jsp网页设为首页功能
- hibernate简介(Session,几种状态,方法&#183;&#183;&#183;&#183;&#183;&#183;等)
- Linux安装包
- Lua:简单入门
- UIAlertController 的使用——NS_CLASS_AVAILABLE_IOS(8_0)
- iOS多线程系列(1)
- sqlserver 优化相关
- setup命令的安装
- 强如 Disruptor 也发生内存溢出?
- 贝叶斯推断之最大后验概率(MAP)
- emwin 之消息 WM_INIT_DIALOG
- Python conda 入门
- Unity游戏设计与实现 南梦宫一线程序员的开发实例
- 微信小程序接入百度统计
- swift - self的弱引用
- css样式显示省略号