急急急！编写一个找零钱的程序（C++编程题）

Question

假设有足够多的面值为50、20、10、5、1元的零钱，输入一个整数X:X>=1&&X<=99，输出应该找的各种面值的零钱数量。（要求：1最好运用数组进行编程。2、要求写出完整的程序。3、要有每一步的程序注释。4、视回答质量追加分数。）

Answer 1

#include <stdio.h>void main() {
int i,payout,papmoney,tmp = 0;
int papermoneys[] = {50,20,10,5,2,1};
printf("输入找零钱数:");
scanf("%d",&payout);
if((payout<= 0)||(payout >= 100)) return;
for(i = 0;i < 6;i++) {
papmoney = (payout - (payout % papermoneys[i]))/papermoneys[i];
if (papmoney > 0) {
printf("\n应找回%d元券%d张",papermoneys[i],papmoney);
tmp = tmp + papmoney*papermoneys[i];
payout = payout - papmoney*papermoneys[i];
}
}
printf("\n\n共计:%d元。\n\n",tmp);
}