Python编程PTA题解—

Description：将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
Input：输入仅一行，输入待换的零钱数额x∈(8,100)。
Output：要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
Sample Input：
13
Sample Output：
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

n = int(input())
count = 0
fen5 = int(n / 5)
while fen5 > 0:fen2 = int(n / 2)while fen2 > 0:fen1 = nwhile fen1 > 0:if fen5 * 5 + fen2 * 2 + fen1 == n:print("fen5:" + str(fen5) + ", ", end='')print("fen2:" + str(fen2) + ", ", end='')print("fen1:" + str(fen1) + ", ", end='')print("total:" + str(fen5 + fen2 + fen1))count += 1fen1 -= 1fen2 -= 1fen5 -= 1
print("count =", count)

Python编程PTA题解——换硬币相关推荐

Python编程PTA题解大全——索引
Python编程PTA题解大全--索引所有的题解都已更新完成,均已通过验证,可能有的算法不是很好,有很大的提升空间,大家可以在下方评论,如果遇到好的算法我也会将其更新到文章中,欢迎大家多多讨论(๑& ...
Python编程PTA题解——查询水果价格
Python编程PTA题解大全--索引 Description:给定四种水果,分别是苹果(apple).梨(pear).桔子(orange).葡萄(grape),单价分别对应为3.00元/公斤.2.5 ...
Python编程PTA题解——查验身份证
Python编程PTA题解大全--索引 Description:一个合法的身份证号码由17位地区.日期编号和顺序编号加1位校验码组成.校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{ ...
Python编程PTA题解——大于身高的平均值
Python编程PTA题解大全--索引 Description:中小学生每个学期都要体检,要量身高,因为身高可以反映孩子的生长状况.现在,一个班的身高已经量好了,请输出其中超过平均身高的那些身高.程序 ...
Python编程PTA题解——字符转换，提取
Python编程PTA题解大全--索引 Description:提取一个字符串中的所有数字字符('0'--'9'),将其转换为一个整数输出. Input:输入仅一行,输入一个不超过80个字符且以回车结 ...
Python编程PTA题解——一帮一学习小组
Description:"一帮一学习小组"是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组.本题就请你编写程序帮助老师自动完成这个分配工作,即在得 ...
Python编程PTA题解——验证“哥德巴赫猜想”
Description:数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是素数.本实验的任务是设计一个程 ...
Python编程PTA题解——两数之和
Description:给定一组整数,还有一个目标数,在给定这组整数中找到两个数字,使其和为目标数,如找到,解是唯一的.找不到则显示 "no answer".输出的下标按从小到大排 ...
Python编程PTA——三个数比较大小的新解法
Python编程PTA--三个数比较大小 **题目:**本题要求将输入的任意3个整数从小到大输出. 输入格式: 输入在一行中给出3个整数,其间以空格分隔. 输出格式: 在一行中将3个整数从小到大输出, ...

Python编程PTA题解——换硬币

Python编程PTA题解——换硬币相关推荐

最新文章

热门文章