Advertisement
lukey106

Untitled

May 26th, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int f[13], cnt;
  4. vector <int> v;
  5.  
  6. int factorise(int n)
  7. {
  8.     if (n == 1 || n == 0)return 1;
  9.     else return n * factorise(n-1);
  10. }
  11.  
  12. int main()
  13. {
  14.     int n;
  15.     cin >> n;
  16.     int og = n;
  17.     for (int i = 0; i < 13; i++)
  18.     {
  19.         f[i] = factorise(i+1);
  20.     }
  21.     for (int i = 12; n != 0; i--)
  22.     {
  23.         cnt = 0;
  24.         while (f[i] <= n)
  25.         {
  26.             n -= f[i];
  27.             cnt ++;
  28.         }
  29.         if(f[i] <= og)v.push_back(cnt);
  30.     }
  31.     cout << v.size() << '\n';
  32.     reverse(v.begin(), v.end());
  33.     for (auto it : v)
  34.     {
  35.         cout << it << ' ';
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement