python刷题一(入门题:找零)
2021/10/7 20:44:35
本文主要是介绍python刷题一(入门题:找零),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
描述
Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品,请问最少他会收到多少硬币?
输入描述: 一行,包含一个数N。 输出描述: 一行,包含一个数,表示最少收到的硬币数。 示例1 输入: 200 输出: 17
说明:花200,需要找零824块,找12个64元硬币,3个16元硬币,2个4元硬币即可。
备注:对于100%的数据,N (0 < N \le 1024)N(0<N≤1024)。
答案:
解题思路:
num = 1024-N num/64+num%64/16+num%64%16/4
N = int(input()) remain = 1024 - N count = 0 for i in [64, 16, 4]: c = remain//i count += c remain -= c*i print(count+remain)
这篇关于python刷题一(入门题:找零)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python