把10元以下的拆分成一角 二角 五角，这一步是怎么回事？

Question

这是C语言中的一个题目就是把10元以内的一个数拆分成一角，两角，五角
请问为什么那个five一下子从4变成1了？
谢啦

Answer 1

• 我没看到哪里five一下子从4变1了。

• 这个题目就是一个“动态规划”算法题。1角、2角、5角的个数任意一个改变，另外两种币值也会变更，因为三种币值之和总是等于您预设的10以内的整数<sub(总金额)。
  您的写法是分别遍历各种币值到最大张数，遇到能刚好折分总金额的，就打印出来。
  我只会点点python，就用python代码说明一下。
  代码运行效果截屏图片
  

  

python代码

#!/sur/bin/nve python
# coding: utf-8

def main(m):
    mm = m*10
    
    for one in range(mm+1):
        for two in range(mm//2+1):
            for five in range(mm//5+1):
                if mm == one + two*2 + five*5:
                    print(f"\n{m:.2f}元由{one}个1角、{two}个2角、{five}个5角组成。") 
                

if __name__ == '__main__':
    main(int(input(f"\n输入10以内的整数：")))

• 其实，还有更好的算法-取最少的零钱个数——贪心算法
  从大币值开始，每次都取出最大张数，就是最少零钱个数组合。
  代码运行效果截屏图片
  

  

  
  

  

python代码

#!/sur/bin/nve python
# coding: utf-8


def main(m):
    mm = m*10 # 把总金额转换成角数。
    nums = [] # 最少零钱个数组合初值。
    
    for i in (5, 2, 1): # 遍历所有币值。
        nums.append(mm//i)
        mm %= i # 改变总金额，取整零钱后的金额赋值给原金额变量。

    print(f"\n{m:.2f}元由{nums[-1]:.0f}个1角、{nums[1]:.0f}个2角、{nums[0]:.0f}个5角组成。")
                

if __name__ == '__main__':
    main(float(input(f"\n输入10以内的整数或者一位小数：\n\n{'':>12}_")))

---