#include <stdio.h>
void findChange(int amount) {
int denominations[] = { 100, 50, 20, 10, 5, 1 };
int numDenominations = sizeof(denominations) / sizeof(denominations[0]);
printf("找零的最少硬币数量为:\n");
for (int i = 0; i < numDenominations; i++) {
int count = amount / denominations[i];
if (count > 0) {
printf("%d 元硬币:%d 个\n", denominations[i], count);
amount -= count * denominations[i];
}
}
}
int main() {
int amount;
printf("请输入需要找零的金额:");
scanf("%d", &amount);
findChange(amount);
return 0;
}