您的位置:首页 > 其它

大数运算——阶乘-40!

2016-06-12 10:39 183 查看
#include <iostream>
using namespace std;

int main()
{
int a[100]={1};     //初始化一个数组,存储结果
int tail=0;         //初始化结果位数
int c=0;            //是否有进位
for(int i=2;i<41;i++)   //求四十的阶乘
{
for(int j=0;j<=tail;j++)//遍历每一位
{
int n=a[j]*i+c;//求第j个元素与i相乘结果
a[j]=n%10;     //求个位刷新第j个元素
c=n/10;        //求剩余位,再循环
}
while (c)          //遍历完每一位后,看是否还有进位
{
tail++;        //有进位长度加一
a[tail]=c%10;  //最高位赋值
c/=10;         //求剩余位,再循环
}
}
for(int k=tail;k>=0;k--)//倒序输出
{
cout<<a[k];
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: