Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- //Gredy Coin Change
- int main() {
- // Coin value sorted
- // All value make is possible
- int no_of_coin = 4;
- int coins[4] = {2,3,5,10};
- int value = 26;
- int min_coin = 0;
- for(int i = 3; i>=0; i--)
- {
- if(value == 0) break;
- if(value >= coin[i])
- {
- min_coin = min_coin + (int)(value / coin[i]);
- value = value % coin[i];
- }
- }
- if(value == 0)
- printf("%d\n", min_coin);
- else
- printf("Greedy says not possible\n");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement