C++ में किसी संख्या के भाज्य में अंकों का योग ज्ञात कीजिए

मान लीजिए, हमारे पास एक संख्या n है, तो हमारा काम अंकों का योग ज्ञात करना है! n =5 पर विचार करें, फिर n! =120. तो परिणाम 3 होगा।

इस समस्या को हल करने के लिए, हम फैक्टोरियल अंकों को स्टोर करने के लिए एक वेक्टर बनाएंगे और इसे 1 से शुरू करेंगे। फिर वेक्टर में 1 से 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);
}

आउटपुट

Number of digits in 40! is: 189