发手气红包算法

lowest=0.01元,最小金额

操作是整数,最小人民币单位是分,所以有2位小数,最少是0.01元

发金额totalBill

发n人,就取1到100的随机数n个

为了提高精度,把金额放大100倍  totalAmount=totalBill*100

n个人各取的随机数累加得到总份量,用总发红金额totalAmount去除总份量,得到

每一份的金额 perAmount=totalAmount/n    perAmount 采用四舍五入,保留2位小数

开始发红包 若n个人,有人的随机数不幸取到0,不能给0元,否则会骂人的,给最小数lowest 0.01元

其它是 perBill=pernum*perAmout/100

发到倒数第二个人,最后一个人不能按照公式发,要总数totalBill-已发金额,(原因是上面每份金额
perAmount 保留两位小数时,采用四舍五入,丢失了精度)

举例说明:
6元发给3个人

金额放大100倍提高精表 6*100=600

从0到100取3个随数,如 20 50 60

每份金额 600/(20+50+60)=4.615384615384615  这时为了计算更快,保留两位小数 4.62
损失了精度,最后一个人发红包时算法要注意

第一个人得到 (4.62*20)=92.4 取整数 92,缩小100回归正常倍数 92/100=0.92元

第二个人得到 (4.62*50)=231 取整数 231,缩小100回归正常倍数 231/100=2.31元

第三个人得到 6 -(0.92+2.31)=2.77元

 

附上python代码:

# -*- coding: utf-8 -*-
# 思路:先随机出来m个数,然后平均分成m个数字只和的份数,然后将钱平均分给m个人#
import random

def checkparam(total,num):
    if(type(num) != type(1)):
        print "num must be Integer";
        return False;
    if(num < 0):
        print "num must be Positive Integer";
        return False;
    return True;

def roll(total,num,cond):
    print "===红包算法研究程序==="
    print "共",total,"元钱。分",num,"份。条件参数为:",cond
    total *= 100
    if(checkparam(total,num)):
        p = []
        average = total/num
##        print "前置平均数",average
        pre = []
        allpre = 0.0
        for count in range(0,num):
            tp = random.randint(1,10**cond)
            pre.append(tp)
            allpre += tp
##        print "预备随机序列",pre,len(pre)
##        print "预备总数",allpre
        onepre = round(total/allpre,cond)
##       
##        print "预备单份额",onepre
##        print "预备总金额",onepre * allpre
        print '-------'
        alltp = 0
        for m in range(0,len(pre)-1):
            tp = int(onepre*pre[m])
            if (0==tp):
                tp = 1
            alltp += tp
            p.append(tp/100.0)
        last = total-alltp
        p.append(last/100.0)
        alltp += last
        #p.sort()
        #sorted(p)[0]
        print "手气最佳:",sorted(p)[num-1]#,p[num-1]
        #random.shuffle(p)
        print "红包序列",p,len(p)
        print "总共发出",alltp/100.0

转载于:https://www.cnblogs.com/toby2chen/p/5179776.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/398940.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

cs106a编程方法学作业解答(3)

此次作业要求我们做一个简单的打砖块游戏。 1 * File: Breakout.java2 * -------------------3 * Name:4 * Section Leader:5 * 6 * This file will eventually implement the game of Breakout.7 */8 9 import acm.graphics.*;10 import acm.program.*;11 import acm.ut…

vue从入门到进阶:简介(一)

前言 用了这么久的vue了&#xff0c;但是一直没有时间写个系列文章&#xff0c;现在抽一定时间总结下vue的知识点。 首先&#xff0c;Vue 不支持 IE8 及以下版本&#xff0c;因为 Vue 使用了 IE8 无法模拟的 ECMAScript 5 特性。但它支持所有兼容 ECMAScript 5 的浏览器。下面总…

linux堡垒机开源软件,Jumpserver开源堡垒机

Jumpserver开源跳板机系统部署1.简介Jumpserver使用Python / Django进行开发&#xff0c;遵循Web 2.0规范&#xff0c;配备了业界领先的Web Terminal解决方案&#xff0c;交互界面美观、用户体验好。Jumpserver采纳分布式架构&#xff0c;支持多机房跨区域部署&#xff0c;中心…

node截图服务可用性报告

2019独角兽企业重金招聘Python工程师标准>>> 前言 服务器端截图可以做什么&#xff1f; 个人观点&#xff1a;省去跟报表有关的EDM开发&#xff0c;直接从系统上截图&#xff0c;然后发图片给用户就搞定。剩下的自己脑补。 既然这么好&#xff0c;为毛不赶紧弄。…

C++的extern关键字

extern是一个声明&#xff0c;不是一个定义&#xff0c;A模块想应用B模块的一个函数或者变量&#xff0c;A模块包含B模块的头文件&#xff0c;并且在变量或者头文件前&#xff0c;加 extern&#xff0c;虽然编译的时候&#xff0c;找不到模块的定义&#xff0c;但是在连接的时候…

Linux网站访问的电脑占CPU,详解Linux如何查看当前占用CPU或内存最多的几个进程...

命令ps -aux | sort -k4nr | head -N命令详解&#xff1a;1、head&#xff1a;-N可以指定显示的行数&#xff0c;默认显示10行。2、ps&#xff1a;参数a指代all——所有的进程&#xff0c;u指代userid——执行该进程的用户id&#xff0c;x指代显示所有程序&#xff0c;不以终端…

Hi,博客园

Hi&#xff0c;博客园&#xff01; 这是我在博客园的第一篇博文&#xff0c;主要是为了测试发布。 在以后的日子里我会陆续介绍ArcGIS soft的使用及Flex和JS的开发&#xff0c;以及开源GIS的开发&#xff0c;敬请关注。转载于:https://www.cnblogs.com/unitgis/p/4028171.html

java反射快速入门(二)

上一遍博文 , 简单介绍java 反射的常用接口,本遍博文, 我会结合项目开发的实际例子讲解下 java反射的使用 现在有个需求, 要将一个对象转换成xml格式, 或者将一串xml转换一个对象, 这时我们循序渐进, 先从最简单的入手 一&#xff1a; 方案① 场景 &#xff1a; NBA球员信息描述…

Myecplise Tomcat 启动很慢

今天突然遇到一个问题&#xff0c;tomcat在Myecplse启动非常慢&#xff0c;直接用tomcat自带的start.bat启动很快&#xff0c;如果通过Myeclipse启动会发现项目一直在实例化&#xff0c;最后发现是因为加了断点调试&#xff0c;断点忘了去掉了&#xff0c;这个恰恰影响了spring…

C#QQ邮箱验证

注意&#xff1a; QQ邮箱的简单邮件传输协议&#xff08;SMTP&#xff09;使用了SSL加密&#xff0c;必须启用SSL加密、指定端口。 QQ邮箱POP3/SMTP服务默认是关闭的&#xff0c;需要开启服务&#xff08;设置>账户>开启服务&#xff09;。 QQ邮箱若有独立密码&#xff0…

linux 文件 重命名 缓存,linux – rename()原子性和NFS?

参考&#xff1a;Is rename() atomic?我问的是类似的东西,但不完全相同,因为我想知道的是在使用NFS时依赖于rename()的原子性是否安全&#xff1f;这是我正在处理的一个场景 – 我有一个必须始终存在的’索引’文件.所以&#xff1a;>客户端创建一个新文件>客户端通过“…

Win2008上.NET4.0部署出错HTTP 错误 500.21 - Internal Server Error的解决方法

原因&#xff1a;在安装Framework v4.0之后&#xff0c;再启用IIS&#xff0c;导致Framework没有完全安装 解决&#xff1a;开始->所有程序->附件->鼠标右键点击“命令提示符”->以管理员身份运行&#xff0c;输入以下命令&#xff1a; %windir%\\Microsoft.NET\\F…

ORACLE DATAGURARD配置手记

经过多次实践&#xff0c;参阅网上N多文章……最后还是配不成&#xff0c;可能本人悟性太低&#xff0c;无法体会高手的笔记。最终还是在前辈的帮助下完成。特用最平实的手法记录下来&#xff0c;以便如吾辈菜鸟能 看得懂。 运行Data Guard的条件 1、 在主库和从库的所有机器上…

浅谈ASP.NET框架

本篇文章更适合具有一定开发经验&#xff0c;一定功底&#xff0c;且对底层代码有所研究的朋友&#xff01;&#xff01;&#xff01; 本篇文章稍微偏原理且底层&#xff0c;有一定难度和且比较晦涩&#xff0c;文章粒度稍微粗些&#xff0c;更细粒度的&#xff0c;会在后续的文…

C语言之冒泡排序

假设要对含有n个数的序列进行升序排列&#xff0c;冒泡排序算法步骤是&#xff1a; 1、从存放序列的数组中的第一个元素开始到最后一个元素&#xff0c;依次对相邻两数进行比较&#xff0c;若前者大后者小&#xff0c;则交换两数的位置&#xff1b; 2、第1趟结束后&#xff0c;…

eclipse常用的快捷键

2014年10月17日10:29:50 1.CtrlSpace 说明:内容助理。提供对方法,变量,参数,javadoc等得提示, 应运在多种场合,总之需要提示的时候可先按此快捷键。 注:避免输入法的切换设置与此设置冲突 2.Ctrl/ 说明:添加/消除//注释,在eclipse2.0中,消除注释为Ctrl\ 3.CtrlShift/ 说明:添加…

linux sar 历史负载,查看负载、vmstat、top、sar以及nload命令

使用w查看系统负载1.w命令&#xff0c;查看系统负载&#xff1a;单位时间内使用cpu的活动的进程有多少个[rootweix01 ~]# w #load average 后面三个数字表示1分钟&#xff0c;5分钟&#xff0c;15分钟的负载值&#xff0c;最合适的是逻辑cpu数量与1分钟负载一致21:10:21 up 8 m…

【HDOJ】4358 Boring counting

基本思路是将树形结构转线性结构&#xff0c;因为查询的是从任意结点到叶子结点的路径。从而将每个查询转换成区间&#xff0c;表示从该结点到叶子结点的路径。离线做&#xff0c;按照右边界升序排序。利用树状数组区间修改。树状数组表示有K个数据的数量&#xff0c;利用pos进…

linux系统编程:IO读写过程的原子性操作实验

所谓原子性操作指的是&#xff1a;内核保证某系统调用中的所有步骤&#xff08;操作&#xff09;作为独立操作而一次性加以执行&#xff0c;其间不会被其他进程或线程所中断。 举个通俗点的例子&#xff1a;你和女朋友OOXX的时候&#xff0c;突然来了个电话&#xff0c;势必会打…

Intent.createChooser文件选择

实现点击Button选择文件, 在TextView上显示Uri 1 <RelativeLayout xmlns:android"http://schemas.android.com/apk/res/android"2 xmlns:tools"http://schemas.android.com/tools"3 android:layout_width"match_parent"4 android…