C++中计算50内的阶乘之和

pyzyd

P1009 [NOIP 1998 普及组] 阶乘之和 - 洛谷

1. // #include<bits/stdc++.h>
   
2. #include <iostream>
   
3. #include <vector>
   
4. using namespace std;
   
5. 
   
6. // 计算两个大数相加
   
7. vector<int> add(const vector<int>& a, const vector<int>& b) {
   
8.     vector<int> result;
   
9.     int carry = 0; // 进位
   
10.     int i = a.size() - 1; // 大数位数
    
11.     int j = b.size() - 1;
    
12.    
    
13.     while (i >= 0 || j >= 0 || carry > 0) {
    
14.         int sum = carry;
    
15.         if (i >= 0) sum += a[i--];
    
16.         if (j >= 0) sum += b[j--];
    
17.         result.insert(result.begin(), sum % 10);
    
18.         carry = sum / 10;
    
19.     }
    
20.     return result;
    
21. }
    
22. 
    
23. 
    
24. // 计算大数乘以一个整数
    
25. vector<int> multiply(const vector<int>& num, int x) {
    
26.     if (x == 0) return {0};
    
27.     vector<int> result = num;
    
28.     int carry = 0;  // 进位
    
29.    
    
30.     // 从最低位开始乘
    
31.     for (int i = result.size() - 1; i >= 0; i--) {
    
32.         int product = result[i] * x + carry;
    
33.         result[i] = product % 10;
    
34.         carry = product / 10;
    
35.     }
    
36.    
    
37.     // 处理剩余进位
    
38.     while (carry > 0) {
    
39.         result.insert(result.begin(), carry % 10);
    
40.         carry /= 10;
    
41.     }
    
42.     return result;
    
43. }
    
44. 
    
45. 
    
46. int main() {
    
47.     int n;
    
48.     cin >> n;
    
49.    
    
50.     vector<int> s = {0};  // 总和，从0开始
    
51.     vector<int> fact = {1};  // 当前阶乘值
    
52.    
    
53.     for (int i = 1; i <= n; i++) {
    
54.         fact = multiply(fact, i);  // fact 每乘一次就是一个阶乘，即 i!
    
55.         s = add(s, fact);          // 累加到总和  s = 1! + 2! + ... + n!
    
56.     }
    
57.    
    
58.     for (auto digit : s) {
    
59.         cout << digit;
    
60.     }
    
61.     return 0;
    
62. }

复制代码

cpp难啊

pyzyd

某一个“天” 发表于 2025-8-26 20:21
哈哈哈哈我用python 秒的