C++换硬币

来源：百度知道 编辑：UC知道 时间：2024/06/14 08:07:10
程序填空，不要改变与输入输出有关的语句。
输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：
将一笔零钱（大于8分，小于1元, 精确到分）换成5分、2分和1分的硬币。
输入金额，问有几种换法？针对每一种换法，输出各种面额硬币的数量和硬币的总数量，要求每种硬币至少有一枚。先输出硬币总数量少的换法。
输出使用语句：printf("fen5:%d,fen2:%d,fen1:%d,total:%d\n",fen5, fen2, fen1, fen5+fen2+fen1);
输入输出示例：括号内为说明
输入：
2 (repeat=2)
10 (money=10分)
13 (money=13分)
输出：
fen5:1,fen2:2,fen1:1,total:4
fen5:1,fen2:1,fen1:3,total:5
count = 2 (10分有2种换法)
fen5:2,fen2:1,fen1:1,total:4
fen5:1,fen2:3,fen1:2,total:6
fen5:1,fen2:2,fen1:4,total:7
fen5:1,fen2:1,fen1:6,total:8
count = 4 (13分有4种换法)

#include "stdio.h"
int main(void)
{
int count, fen1, fen2, fen5, money;
int repeat, ri;

scanf("%d", &repeat);
for(ri = 1; ri <= repeat; ri++){
scanf("%d", &money);
/*---------*/
printf("count = %d&

#include "stdio.h"
int main(void)
{
int count = 0, fen1, fen2, fen5, money;
int repeat, ri;
int a[10] = {0}, b[5000][3], s = 0;
scanf("%d", &repeat);
for(ri = 1; ri <= repeat; ri++){
if(a[0] == 0)
for(int t = 1; t <= repeat; t++)
{
scanf("%d", &money);
a[t - 1] = money;
}
money = a[ri - 1];
for(fen1 = 100; fen1 >= 1; fen1--)
{
for(fen2 = 50; fen2 >= 1; fen2--)
{
for(fen5 = 20; fen5 >= 1; fen5--)
{
if(fen5 * 5 + fen2 * 2 + fen1 * 1 == money)
{
b[s][0] = fen5;
b[s][1] = fen2;
b[s][2] = fen1;
s++;
count++;
}
}

}
}
for(s = s - 1; s >= 0; s--)
{
fen5 = b[s][0];
fen2 = b[s][1];
fen1 = b[s][2];
printf("fen5:%d,fen2:%d,fen1:%d