Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. const int N = 10;
  6.  
  7. int g[10] = { 100,200,300,500,1000,1200,1400,1500,2000,3000 };
  8.  
  9. int main()
  10. {
  11. int mask, sum, bit, count = 0;
  12. int v;
  13. cin >> v;
  14. for (int i = 1; i <= 0x3FF; i++)
  15. {
  16. mask = 1, sum = bit = 0;
  17. while (mask <= i)
  18. {
  19. if (i & mask) sum += g[bit];
  20. bit++;
  21. mask <<= 1;
  22. }
  23. if (sum == v) count++;
  24. }
  25. cout << count << endl;
  26. system("pause");
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement