#include <stdio.h>
void findChange(int amount) {
int denominations[] = {125, 50, 80, 70, 5, 1};
int count[] = {0, 0, 0, 0, 0, 0};
int i;
for (i = 0; i < sizeof(denominations) / sizeof(int); i++) {
while (amount >= denominations[i]) {
amount -= denominations[i];
count[i]++;
}
}
for (i = 0; i < sizeof(denominations) / sizeof(int); i++) {
if (count[i] > 0) {
printf("%d元:%d张\n", denominations[i], count[i]);
}
}
}
int main() {
int amount = 218;
findChange(amount);
return 0;
}