Tìm tổng chữ số trong giai thừa của một số C++

Cho số n, tìm tổng chữ số trong n!. Nếu n = 5, n! = 120, kết quả 3.

Giải quyết: tạo vector lưu chữ số giai thừa, khởi tạo 1. Nhân 1 đến n lần lượt vào vector. Cộng tất cả phần tử vector trả về tổng.

Ví dụ mã nguồn

#include<iostream> #include<vector> using namespace std; void vectorMultiply(vector<int> &v, int x) {    int carry = 0, res;    int size = v.size();    for (int i = 0 ; i < size ; i++) {       int res = carry + v[i] * x;       v[i] = res % 10;       carry = res / 10;    }    while (carry != 0) {       v.push_back(carry % 10);       carry /= 10;    } } int digitSumOfFact(int n) {    vector<int> v;    v.push_back(1);    for (int i=1; i<=n; i++)       vectorMultiply(v, i);    int sum = 0;    int size = v.size();    for (int i = 0 ; i < size ; i++)       sum += v[i];    return sum; } int main() {    int n = 40;    cout << "Number of digits in " << n << "! is: " << digitSumOfFact(n); }

Kết quả

Number of digits in 40! is: 189