【基础入门题022】一元钱换成分币

简介: 【基础入门题022】一元钱换成分币

【基础入门题】2021.11.18

1分钱、2分钱、5分钱组成1元钱的所有组合,每种分币至少一个且总币数为30。


编程语言:包括但不限于Python

题目来源:派森特给站每日刷题频道

————————————————

即解整数不定方程组: i*5+j*2+k==100; i+j+k==30;i,j,k>=1

count = 0
for i in range(1,100//5):
    for j in range(1,100//2):
        for k in range(1,100):
            if i*5+j*2+k==100 and i+j+k==30:
                count += 1
                print(f'5分:{i},2分:{j},1分:{k}')
print(f'共有{count}种兑换方案')




运行结果:


5分:14,2分:14,1分:2

5分:15,2分:10,1分:5

5分:16,2分:6,1分:8

5分:17,2分:2,1分:11

共有4种兑换方案

目录
相关文章
|
算法 C语言
【零钱问题】C语言贪心算法分析(文末彩蛋)
【零钱问题】C语言贪心算法分析(文末彩蛋)
187 0
|
8月前
|
算法
刷题专栏(二十二):3 的幂
刷题专栏(二十二):3 的幂
130 0
|
算法
代码随想录算法训练营第二十四天 | LeetCode 77.组合
代码随想录算法训练营第二十四天 | LeetCode 77.组合
100 0
|
Python Cloud Native
【刷题日记】415. 字符串相加
本次刷题日记的第 48 篇,力扣题为:415. 字符串相加 ,简单
|
算法 Go C语言
02【C语言 & 趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
02【C语言 & 趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
02【C语言 & 趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分
代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分
代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分
|
前端开发 JavaScript
#yyds干货盘点# 前端歌谣的刷题之路-第九十五题-判断质数
#yyds干货盘点# 前端歌谣的刷题之路-第九十五题-判断质数
99 0
#yyds干货盘点# 前端歌谣的刷题之路-第九十五题-判断质数
|
前端开发
#yyds干货盘点# 前端歌谣的刷题之路-第九十二题-判断斐波那契数组
#yyds干货盘点# 前端歌谣的刷题之路-第九十二题-判断斐波那契数组
58 0
#yyds干货盘点# 前端歌谣的刷题之路-第九十二题-判断斐波那契数组
|
前端开发 JavaScript
#yyds干货盘点# 前端歌谣的刷题之路-第九十六题-判断质数
#yyds干货盘点# 前端歌谣的刷题之路-第九十六题-判断质数
97 0
#yyds干货盘点# 前端歌谣的刷题之路-第九十六题-判断质数
|
存储 算法 编译器
C · 初阶 | 数组?看一遍就够了
数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。
118 0
C · 初阶 | 数组?看一遍就够了