#include <stdio.h>
void calculateDenominations(int amount, int denominations[], int numDenominations) {
int i, count;
printf("Amount: %d\n", amount);
for (i = 0; i < numDenominations; i++) {
count = amount / denominations[i];
if (count > 0) {
printf("%d x %d\n", denominations[i], count);
amount = amount % denominations[i];
}
}
}
int main() {
int denominations[] = {10, 5, 1}; // Denominations in descending order
int numDenominations = 3; // Number of denominations
int amount;
printf("Enter the amount: ");
scanf("%d", &amount);
calculateDenominations(amount, denominations, numDenominations);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGNhbGN1bGF0ZURlbm9taW5hdGlvbnMoaW50IGFtb3VudCwgaW50IGRlbm9taW5hdGlvbnNbXSwgaW50IG51bURlbm9taW5hdGlvbnMpIHsKICAgIGludCBpLCBjb3VudDsKICAgIAogICAgcHJpbnRmKCJBbW91bnQ6ICVkXG4iLCBhbW91bnQpOwogICAgZm9yIChpID0gMDsgaSA8IG51bURlbm9taW5hdGlvbnM7IGkrKykgewogICAgICAgIGNvdW50ID0gYW1vdW50IC8gZGVub21pbmF0aW9uc1tpXTsKICAgICAgICBpZiAoY291bnQgPiAwKSB7CiAgICAgICAgICAgIHByaW50ZigiJWQgeCAlZFxuIiwgZGVub21pbmF0aW9uc1tpXSwgY291bnQpOwogICAgICAgICAgICBhbW91bnQgPSBhbW91bnQgJSBkZW5vbWluYXRpb25zW2ldOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICBpbnQgZGVub21pbmF0aW9uc1tdID0gezEwLCA1LCAxfTsgLy8gRGVub21pbmF0aW9ucyBpbiBkZXNjZW5kaW5nIG9yZGVyCiAgICBpbnQgbnVtRGVub21pbmF0aW9ucyA9IDM7IC8vIE51bWJlciBvZiBkZW5vbWluYXRpb25zCiAgICBpbnQgYW1vdW50OwoKICAgIHByaW50ZigiRW50ZXIgdGhlIGFtb3VudDogIik7CiAgICBzY2FuZigiJWQiLCAmYW1vdW50KTsKCiAgICBjYWxjdWxhdGVEZW5vbWluYXRpb25zKGFtb3VudCwgZGVub21pbmF0aW9ucywgbnVtRGVub21pbmF0aW9ucyk7CgogICAgcmV0dXJuIDA7Cn0=