int main()
{
int a1,a2,a5,n,count=0,total
scanf("%d",&n)
if(n>=8 &&n<=100)
{
for(a1=1a1<=na1++)
{
for(a2=1a2<=n/2a2++)
{
for(a5=1a5<=n/5a5++)
{
if(n==(a1+2*a2+5*a5))
{
total=a1+a2+a5
count++
printf("fen5:%d,fen2:%d,fen1:%d,total:%d\n",a5,a2,a1,total)
}
}
}
}
printf("count=%d\n",count)
}
return 0
}
打开APP
苦水组织
关注
C语言换硬币问题： 原创
2020-11-30 12:12:49
2点赞
苦水组织
码龄2年
关注
C语言：将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
例题：
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
输入格式:
输入在一行中给出待换的零钱数额x∈(8,100)。
输出格式:
要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
输入样例:
13
输出样例:
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
做法示例：
#include <stdio.h>
int main()
{
int n,i,j,k,total
scanf("%d",&n)
int count=0
for(i=n/5i>=1i–)
{
for(j=n/2j>=1j–)
{
for(k=nk>=1k–)
{
if(5* i+2*j+k==n)
{
printf(“fen5:%d,fen2:%d,fen1:%d,total:%d”,i,j,k,i+j+k)
count++
}
}
}
}
printf("%d",count)
return 0
}
本题强调输出格式，既按硬币数量依次从大到小输出。
比如题中所给示例：先输出五分硬币两个的方案，再输出五分硬币一个的方案，基于五分一个的方案，再依次输出4分硬币3个，2个，1个的方案。所以用降序（i–）。
以前做过：#include<iostream>
#include<string>
using namespace std
string a[3],b[3],judge[3]
class ty
{
public:
int up,down,t
ty()
{
t=up=down=0
}
}
ty *ch
int used[12]
char cc[12]
int check()
{ int s,s1
for(s=0s<3s++)
{
if(judge[s][0]!='e')
{ int a1=0,b1=0
for(s1=0s1<a[s].size()s1++)
{
a1+=used[a[s][s1]-'A']
b1+=used[b[s][s1]-'A']
}
if(judge[s][0]=='u'&&a1<=b1)
return 0
if(judge[s][0]=='d'&&a1>=b1)
return 0
}
}
return 1
}
int main()
{
int n,i,j,k,l,e,v
cin>>n
for(i=1i<=ni++)
{ ch=new ty [12]
e=0
for(j=0j<3j++)
{ cin>>a[j]>>b[j]>>judge[j]
memset(used,0,48)
v=0
if(judge[j][0]=='e')
{ e++
for(k=0k<a[j].length()k++)
{
ch[a[j][k]-'A'].t=1
ch[b[j][k]-'A'].t=1
}
}
else if(judge[j][0]=='u')
{
for(k=0k<a[j].length()k++)
{
ch[a[j][k]-'A'].down++
ch[b[j][k]-'A'].up++
used[a[j][k]-'A']=used[b[j][k]-'A']=1
}
v=1
}
else
{
for(k=0k<a[j].length()k++)
{
ch[b[j][k]-'A'].down++
ch[a[j][k]-'A'].up++
used[a[j][k]-'A']=used[b[j][k]-'A']=1
}
v=1
}
if(v)
{
for(e=0e<12e++)
if(used[e]==0)
ch[e].t=1
}
}
for(e=0e<12e++)
if(ch[e].up&&ch[e].down)
ch[e].t=1
int o=0
for(e=0e<12e++)
{
if(ch[e].t==0)
{ ch[o]=ch[e]
cc[o++]='A'+e
}
}
for(e=0e<oe++)
{
memset(used,0,48)
if(ch[e].up)
used[cc[e]-'A']=-1
else
used[cc[e]-'A']=1
if(check())
{ printf("%c is the counterfeit coin and it is %s.\n",cc[e],ch[e].up?"light":"heavy")
break
}
}
delete []ch
}
return 0
}
