藍橋杯：試題 基礎練習 階乘計算

藍橋杯：試題 基礎練習 階乘計算

試題 基礎練習 階乘計算

沒啥難度，模擬一下乘法運算就行。

Talk is cheap . Show me the code.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    vector<int> ans;
    ans.push_back(1);
    int flag=0,n=0,temp=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        int j=0;
        do{
            if(j>=ans.size()) ans.push_back(0);
            temp=i*ans[j]+flag;
            ans[j]=temp%10;
            flag=temp/10;
            j++;
        }while(j<ans.size()||flag);
    }
    reverse(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++)
    cout<<ans[i];
    return 0;
}