zoukankan      html  css  js  c++  java
  • Python练习题4.15换硬币(存在问题)

    将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?

    输入格式:

    输入在一行中给出待换的零钱数额x∈(8,100)。

    输出格式:

    要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

    代码如下:(程序有点问题,超时可以理解,但是还有一个答案错误,后面再补充吧)

    #!/usr/bin/python
    # -*- coding: utf-8 -*-
    
    n = int(input())
    
    a,b,c=1,2,5
    count = 0
    for x in range(1,n):
        for y in range(1,n):
            for z in range(1,n):
                if a*x +b*y + c*z == n :
                    count += 1
                    print("fen5:{}, fen2:{}, fen1:{}, total:{}".format(z,y,x,x+y+z))
    
    print("count =",count)

    错误图:

    image

    这个程序理解起来不难,实现起来也不难。嵌套循环即可。


    读书和健身总有一个在路上

  • 相关阅读:
    BigDecimal的一些用法
    java文件读写实例
    2017java文本文件操作(读写操作)
    java一些必会算法
    代码规范、如何写出好代码
    File available()方法
    Java当中的JVM
    分布式锁机制
    异常处理---抛与踹
    while eles
  • 原文地址:https://www.cnblogs.com/Renqy/p/12740786.html
Copyright © 2011-2022 走看看