随机拆分给定金额为给定个数红包,像微信、QQ、支付宝随机红包那种,要求红包总金额绝对与给定金额相等。
(笔记模板由python脚本于2023年12月14日 12:37:58创建,本篇笔记适合熟悉Python随机数模块random的整型随机方法randint,能熟练应对python整型int和浮点型float的coder翻阅)
-
Python 官网:https://www.python.org/
-
Free:大咖免费“圣经”教程《 python 完全自学教程》,不仅仅是基础那么简单……
地址:https://lqpybook.readthedocs.io/
自学并不是什么神秘的东西,一个人一辈子自学的时间总是比在学校学习的时间长,没有老师的时候总是比有老师的时候多。
—— 华罗庚
- My CSDN主页、My HOT博、My Python 学习个人备忘录
- 好文力荐、 老齐教室
本文质量分:
本文地址: https://blog.csdn.net/m0_57158496/
CSDN质量分查询入口:http://www.csdn.net/qc
- ◆ 随机红包
- 1、题目描述
- 2、算法解析
- 2.1 算法缺陷的递归实现
- 2. 递归算法修正
- 2. while循环写法
- 3、完整源码(Python)
◆ 随机红包
1、题目描述
题目描述截屏图片
【题目来源于 CSDN 问答社区提问“随机拆分红包金额”】
2、算法解析
- 用一个随机整数方法random.randint就够了。
关键点一:要把金额乘以100变成整型来让python运算,才不会“失真”;
关键点二:用金额和红包个数来确定红包金额随机区间。
关于代码实现,可以递归也可以循环;关于数据输出可以直接打印也可以先存储最后一起打印。
2.1 算法缺陷的递归实现
递归“循环”终止条件总金额%红包个数(整除),设计得不“合理”,让红包拆分“随机”得不够彻底。
代码运行效果截屏图片
发现“算法”漏洞,“0.17 10”等输入样例,没有完全随机。
Python代码
#!/sur/bin/nve python
# coding: utf-8
from random import randint
def splitRedenvelope(money, num):
''' 拆分红包 '''
if not money%num:
print(*[money/num/100]*num, end='\n')
return
else:
n = int(money/num) if not money%num else int(money/num)+1
one = randint(1, n)
print(one/100, end=' ')
return splitRedenvelope(money - one, num - 1)
if __name__ == '__main__':
input_s = '''5
10 3
0.05 5
0.03 2
0.17 10
0.01 1'''
data = input_s.split('\n')[1:]
for i in range(int(input_s[0])-1):
money, num = data[i+1].split()
print(f"\n金额:{money} 拆分红包个数:{num}\n红包金额:", end='')
splitRedenvelope(int(float(money)*100), int(num))
2. 递归算法修正
递归的终止条件是红包总金额和拆分个数数值相等了就只能是每个红包一分钱;或者只需派发一个红包,那个红包金额就等于总金额。这俩条件任意满足一个都是终止递归循环的条件。
代码运行效果截屏图片
Python代码
#!/sur/bin/nve python
# coding: utf-8
from random import randint
def splitRedenvelope(money, num):
''' 拆分红包 '''
if money == num or num == 1:
print(*[money/num/100]*num, end='\n')
return
else:
one = randint(1, money - num)
print(one/100, end=' ')
return splitRedenvelope(money - one, num - 1)
if __name__ == '__main__':
print(f"\n题目样例实现:")
input_s = '''6
10 3
0.05 5
0.03 2
0.17 10
0.01 1
10 10'''
data = input_s.split('\n')[1:]
for i in range(int(input_s[0])):
money, num = data[i].split()
print(f"\n{i+1}. 金额:{money} 拆分红包个数:{num}\n 红包金额:", end='')
splitRedenvelope(int(float(money)*100), int(num))
2. while循环写法
描述
代码运行效果截屏图片
Python代码
3、完整源码(Python)
(源码较长,点此跳过源码)
#!/sur/bin/nve python
# coding: utf-8
from random import randint
def splitRedenvelope(money, num):
''' 拆分红包 '''
if money == num or num == 1:
print(*[money/num/100]*num, end='\n')
return
else:
one = randint(1, money - num)
print(one/100, end=' ')
return splitRedenvelope(money - one, num - 1)
if __name__ == '__main__':
print(f"\n题目样例实现:")
input_s = '''6
10 3
0.05 5
0.03 2
0.17 10
0.01 1
10 10'''
data = input_s.split('\n')[1:]
for i in range(int(input_s[0])):
money, num = data[i].split()
print(f"\n{i+1}. 金额:{money} 拆分红包个数:{num}\n 红包金额:", end='')
splitRedenvelope(int(float(money)*100), int(num))
上一篇: 石头剪刀布游戏(csdn问答社区的一道题目,题目描述都像一篇论文了,界面设置不敢恭维,不过也算是可练手工程)
下一篇:
我的HOT博:
本次共计收集289篇博文笔记信息,总阅读量44.72w。数据采集于2023年12月11日 23:07:13,用时5分11.8秒。阅读量不小于4.0k的有17篇。
- ChatGPT国内镜像站初体验:聊天、Python代码生成等
地址:https://blog.csdn.net/m0_57158496/article/details/129035387
浏览阅读:6.2w
点赞:127 收藏:809 评论:71
(本篇笔记于2023-02-14 23:46:33首次发布,最后修改于2023-07-03 05:50:55)
- 让QQ群昵称色变的神奇代码
地址:https://blog.csdn.net/m0_57158496/article/details/122566500
浏览阅读:5.8w
点赞:24 收藏:86 评论:17
(本篇笔记于2022-01-18 19:15:08首次发布,最后修改于2022-01-20 07:56:47)
- Python列表(list)反序(降序)的7种实现方式
地址:https://blog.csdn.net/m0_57158496/article/details/128271700
浏览阅读:9.9k
点赞:5 收藏:30 评论:8
(本篇笔记于2022-12-11 23:54:15首次发布,最后修改于2023-03-20 18:13:55)
- pandas 数据类型之 DataFrame
地址:https://blog.csdn.net/m0_57158496/article/details/124525814
浏览阅读:9.4k
点赞:7 收藏:34
摘要:pandas 数据类型之 DataFrame_panda dataframe。
(本篇笔记于2022-05-01 13:20:17首次发布,最后修改于2022-05-08 08:46:13)
- 个人信息提取(字符串)
地址:https://blog.csdn.net/m0_57158496/article/details/124244618
浏览阅读:7.7k
摘要:个人信息提取(字符串)_python个人信息提取。
(本篇笔记于2022-04-18 11:07:12首次发布,最后修改于2022-04-20 13:17:54)
- Python字符串居中显示
地址:https://blog.csdn.net/m0_57158496/article/details/122163023
浏览阅读:7.2k
评论:1
- 罗马数字转换器|罗马数字生成器
地址:https://blog.csdn.net/m0_57158496/article/details/122592047
浏览阅读:7.2k
(本篇笔记于2022-01-19 23:26:42首次发布,最后修改于2022-01-21 18:37:46)
- 斐波那契数列的递归实现和for实现
地址:https://blog.csdn.net/m0_57158496/article/details/122355295
浏览阅读:5.6k
点赞:4 收藏:2 评论:8
- 回车符、换行符和回车换行符
地址:https://blog.csdn.net/m0_57158496/article/details/123109488
浏览阅读:5.5k
点赞:2 收藏:3
摘要:回车符、换行符和回车换行符_命令行回车符。
(本篇笔记于2022-02-24 13:10:02首次发布,最后修改于2022-02-25 20:07:40)
- python清屏
地址:https://blog.csdn.net/m0_57158496/article/details/120762101
浏览阅读:5.3k
- 练习:字符串统计(坑:f‘string‘报错)
地址:https://blog.csdn.net/m0_57158496/article/details/121723096
浏览阅读:5.1k
- 练习:尼姆游戏(聪明版/傻瓜式•人机对战)
地址:https://blog.csdn.net/m0_57158496/article/details/121645399
浏览阅读:5.1k
点赞:14 收藏:44
- 我的 Python.color() (Python 色彩打印控制)
地址:https://blog.csdn.net/m0_57158496/article/details/123194259
浏览阅读:4.6k
点赞:2 收藏:8
摘要:我的 Python.color() (Python 色彩打印控制)_python color。
(本篇笔记于2022-02-28 22:46:21首次发布,最后修改于2022-03-03 10:30:03)
- 练习:生成100个随机正整数
地址:https://blog.csdn.net/m0_57158496/article/details/122558220
浏览阅读:4.6k
(本篇笔记于2022-01-18 13:31:36首次发布,最后修改于2022-01-20 07:58:12)
- 密码强度检测器
地址:https://blog.csdn.net/m0_57158496/article/details/121739694
浏览阅读:4.4k
(本篇笔记于2021-12-06 09:08:25首次发布,最后修改于2022-11-27 09:39:39)
- 罗马数字转换器(用罗马数字构造元素的值取模实现)
地址:https://blog.csdn.net/m0_57158496/article/details/122608526
浏览阅读:4.2k
(本篇笔记于2022-01-20 19:38:12首次发布,最后修改于2022-01-21 18:32:02)
- 练习:班里有人和我同生日难吗?(概率probability、蒙特卡洛随机模拟法)
地址:https://blog.csdn.net/m0_57158496/article/details/124424935
浏览阅读:4.0k
摘要:班里有人和我同生日难吗?(概率probability、蒙特卡洛随机模拟法)_生日模拟问题,计算频率,并画出随着试验次数n的增大,频率和理论概率的 关系图。
(本篇笔记于2022-04-26 12:46:25首次发布,最后修改于2022-04-27 21:22:07)
推荐条件 阅读量突破4.0k (更多热博,请点击蓝色文字跳转翻阅)
回页首
精品文章:
- 好文力荐:齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书,还有PDF版本百度网盘永久分享,点击跳转免费🆓下载。)
- OPP三大特性:封装中的property
- 通过内置对象理解python'
- 正则表达式
- python中“*”的作用
- Python 完全自学手册
- 海象运算符
- Python中的 `!=`与`is not`不同
- 学习编程的正确方法
来源:老齐教室
◆ Python 入门指南【Python 3.6.3】
好文力荐:
- 全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”,“英语”和“会提问”是编程学习的两大利器。
- 【8大编程语言的适用领域】先别着急选语言学编程,先看它们能干嘛
- 靠谱程序员的好习惯
- 大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归
CSDN实用技巧博文:
- 8个好用到爆的Python实用技巧
- python忽略警告
- Python代码编写规范
- Python的docstring规范(说明文档的规范写法)