Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int find_power(int n)
- {
- int k = 0;
- while((1 << k) <= n)
- k++;
- return k;
- }
- void greedy(int n)
- {
- printf("%d = ", n);
- int k = find_power(n);
- while (k >= 0 && n >= 0)
- {
- while (n >= (1 << k))
- {
- n = n - (1 << k);
- printf("%d + ", 1 << k);
- }
- k--;
- }
- printf("0");
- }
- int main()
- {
- int n;
- scanf("%d", &n);
- greedy(n);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement