Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- const int N = 10;
- int g[10] = { 100,200,300,500,1000,1200,1400,1500,2000,3000 };
- int main()
- {
- int mask, sum, bit, count = 0;
- int v;
- cin >> v;
- for (int i = 1; i <= 0x3FF; i++)
- {
- mask = 1, sum = bit = 0;
- while (mask <= i)
- {
- if (i & mask) sum += g[bit];
- bit++;
- mask <<= 1;
- }
- if (sum == v) count++;
- }
- cout << count << endl;
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement