题目20：算出100！的各位之和

from math import factorial
print(sum(ord(char) - 48 for char in str(factorial(100)))))

#include<stdio.h>
#define N 500


void main()
{
        int sum = 0;//此变量用来计算统计结果各位数字之和
        int count = 1;//用来统计计算结果的长度，也是fact数组被用了多少个元素
        int i, j, carry = 0;//carry用来保存每次的进位
        int fact[N] = { 1 };//将fact[0]初始化为1，方便后面的计算
        for (i = 1; i <= 100; i++)
        {
                for (j = 0; j < count; j++)//手动模拟乘法
                {
                        fact[j] = fact[j] * i + carry;//让fact数组每一位与i相乘，再加上进制位
                        carry = fact[j] / 10;
                        fact[j] %= 10;//fact数组的每一位数组都在0-9之间
                }
                while (carry > 0)//当for循环结束，最高为仍然可能产生进位，需要处理
                {
                        fact[count++] = carry;
                        if (fact[count - 1] > 9)
                        {
                                carry = fact[count - 1] / 10;
                                fact[count - 1] %= 10;

                        }
                        else
                        {
                                carry = 0;
                        }
                }
        }
        printf("100的阶乘结果为\n");
        for (i = count - 1; i >= 0; i--)
                printf("%d", fact[i]);
        printf("\n");
        for (i = count - 1; i >= 0; i--)
                sum += fact[i];
        printf("100!的和 = %d\n", sum);
        getchar();
}

/*
答案：648
耗时：0.0000694秒
*/
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

struct stBigInt //作一个高精度整数类
{
  short a[192];
  stBigInt(void) //构造函数
  {
    memset(a, 0, sizeof(a));
  }
  stBigInt(short k)//构造函数
  {
    memset(a, 0, sizeof(a));
    int i = 0;
    while (k > 0)
    {
      a[i++] = k % 10;
      k /= 10;
    }
  }
  void operator*(int k)//数乘运算
  {
    short s = 0;
    for (int i = 0; i < 192; ++i)
    {
      a[i] = a[i] * k;
      a[i] += s;
      s = a[i];
      a[i] = s % 10;
      s /= 10;
    }
  }
  int GetSum(void)//取得各位数字之和
  {
    int nSum = 0;
    for (int i = 0; i < 192; ++i)
      nSum += a[i];
    return nSum;
  }
};

int main(void)
{
  stBigInt x(1);
  for (int i = 2; i <= 100; ++i)
    x* i;
  cout << x.GetSum() << endl;
  return 0;
}

import time as t

start = t.perf_counter()


def calc_factorial(num):
    factorial = 1
    for i in range(num):
        factorial *= (i + 1)
    return factorial


res = calc_factorial(100)
print(sum(int(j) for j in str(res)))
print("It costs %f s" % (t.perf_counter() - start))

use num::bigint::ToBigUint;
use std::time::Instant;

fn main() {
    let now = Instant::now();
    let mut value = 1.to_biguint().unwrap();
    for i in 1..101u32 { value *= i }
    let num: i32 = value
        .to_string()
        .bytes()
        .map(|x| (x - 48) as i32)
        .sum();
    println!("cost {} ms.", now.elapsed().as_millis());
    println!("{num}")
}

#include <fmt/core.h>
#include <cstdint>
#include <vector>
#include <algorithm>

void mul(std::vector<char>& bits, uint64_t i) {
    int carry = 0;
    for (auto& j : bits) {
        uint64_t var = uint64_t(j) * i + carry;
        carry = var / 10;
        j = var % 10;
    }
    while (carry) {
        bits.push_back(carry % 10);
        carry /= 10;
    }
}

int main () {
    auto bits = *new std::vector<char>{1};
    for (uint64_t i = 2; i < 100; i++)
        mul(bits, i);
    uint64_t count = 0;
    for (auto i : bits)
        count += i;
    fmt::print("{}\n", count);
    return 0;
}