計算機 amp 當前 高精度 get rip sizeof scrip code

Description

輸入一個正整數n，輸出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用一個數組A來表示一個大整數a，A[0]表示a的個位，A[1]表示a的十位，依次類推。
將a乘以一個整數k變為將數組A的每一個元素都乘以k，請註意處理相應的進位。
首先將a設為1，然後乘2，乘3，當乘到n時，即得到了n!的值。

Input

輸入包含一個正整數n，n<=1000。

Output

輸出n!的準確值。

Sample Input

10

Sample Output

3628800

Source

藍橋杯 做題鏈接：https://acmore.cc/problem/LOCAL/1584 分析：數組模擬即可 首先可以通過公式得到1000！的位數 int(log10(1)+.......+log10(1000))+1=1000！的位數 2568位 然後按照題目提示，對每一位都是乘以一個數+前面的進位 進位就是剛剛得到的結果/10 當前位置的數就是剛剛得到的結果%10

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //1000!為2568位
    int a[3005],n;
    memset(a,
 
0,sizeof(a));
    cin>>n;
    a[1]=1;
    int up=0;
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<=3000;j++)
        {
            int x=(a[j])*i+up;
            up=x/10;//進位
            a[j]=x%10;
        }
    }
    int i;
    for(i=3000;i>=1;i--)
    {
        if(a[i]!=0)
            
 
break;
    }
    for(int j=i;j>=1;j--)//倒序輸出
        cout<<a[j];
    cout<<endl;
    return 0;
}

藍橋杯之階乘計算（大數問題）