P1009 [NOIP1998 普及组] 阶乘之和

最新推荐文章于 2024-09-12 13:19:42 发布

羽扬辰飞

最新推荐文章于 2024-09-12 13:19:42 发布

阅读量376

点赞数 3

文章标签：算法 c++

本文链接：https://blog.csdn.net/tycc0913/article/details/141121705

版权

#include <bits/stdc++.h>
using namespace std;
int a[105];
int b[105];
int main()
{
   a[0] = 1;
   int s,g;
   int n;
   int x;
   cin >> n;
   for(int j = 1; j <= n; j++){
for(int i = 0; i < 100; i++){
   a[i] = a[i] * j;
   }
   for(int i = 0; i < 100; i++){
       s = a[i] / 10;
       g = a[i] % 10;
       a[i] = g;
       a[i+1] = a[i+1]+s;
   }
   for(int i = 0; i < 100; i++){
       b[i] = b[i]+a[i];
   }
   for(int i = 0; i < 100; i++){
       s = b[i] / 10;
       g = b[i] % 10;
       b[i] = g;
       b[i+1] = b[i+1]+s;
   }
   for(int i = 100; i > 0; i--){
       if(b[i] != 0){
           x = i;
           break;
       }
   }
}
   for(int i = x; i >= 0; i--){
       cout << b[i];
   }
   return 0;
}