#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; if(n==1){ cout<<1; return 0; } vector<int> a,sum; string x = to_string(n); for(int i = x.size()-1;i>=0;i--){ a.push_back(x[i]-'0'); } cout<<a[0]<<endl; int j; for(int g = n-1;g>=1;g--){//5 4 3 j = 0; for(int i = 0;i<(a.size() || j!=0);i++){//o if(i>=a.size()){ a[i] = 0; } j += a[i]*g; sum.push_back(j%10); j = j/10; a.clear(); for(int z = sum.size()-1;z>=0;z--){ a.push_back(sum[z]); } if(g!=1){ sum.clear(); } } } // while(sum.size()>1 && sum.back()==0){ // sum.pop_back(); // } for(int i = sum.size()-1;i>=0;i--){ cout<<sum[i]; } return 0; }
标签:cout,int,sum,back,--,111,size From: https://www.cnblogs.com/wangyihang-xh/p/18248541