大数阶乘(100!)

Posted 2020-08-07 你还需要努力

#include<"stdafx.h"
int main(){

const int MAX = 10000;
int carry_ = 0; //进位
int temp = 1; //乘积
int Num[MAX] = { 0 }; //保存的数
int Num_n = 1; //数组下标计数
Num[0] = 1; //数组第一位保存 1



for (int i =2,nLoc=0;i<=100;i++) //从2开始相乘
{
temp=0,carry_=0; //小表初始化 乘积初始化 进位初始化

for (int j = 0;j<Num_n;j++)
{
temp = Num[j] * i + carry_; //当前数组的值 × 阶乘当前的值 + 进位数
Num[j] = temp % 10; // 大于10取低位
carry_ = temp / 10; // 大于10取高位
}
if (carry_>0) //在15阶乘 有两位进数 但只会保存一位
//使用这个判断是让两位都被保存
{
Num[Num_n] = carry_% 10;
carry_ = carry_ / 10;
Num_n++;
if (carry_>0)
{
Num[Num_n] = carry_% 10;
carry_ = temp / 10;
Num_n++;
}
}
}
//打印

while (Num_n)
{
cout << Num[Num_n-1]; //下标会指到输出数的前一位 所有要 减1 不然会打出0
Num_n--;
}


}