假设我们有一个数字n,我们的任务是在其中找到数字的总和!考虑n = 5,然后n!=120。因此结果将是3。
为了解决这个问题,我们将创建一个向量来存储阶乘数字并用1对其进行初始化。然后将1到n乘以1。现在将向量中的所有元素求和并返回总和
#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); }
输出结果
Number of digits in 40! is: 189