本文介绍: 题目的意思很简单,也就是说有个奖池里面有3000块钱,每个用户的都有对应的积分,积分最高的可以领导3000块钱的一半,积分第二高的会领到1500块的一半,积分第三高的可以领到750块,以此类推知道奖池里的金额不足500元,那么对不起剩下的用户将无法获得奖池的钱。瓜分奖金的规则如下:按照score从高到低依次瓜分,每个人都能分走当前奖金池里面剩余奖金的一半,我们可以发现 奖池里奖金的消耗是对半消耗的于是,如果n表示奖池奖金的话,就相当于 N/2,第二名去花时为 N/2/2 = N/2。
sql中累计求和是我们比较经常遇到的问题,那么与之相反的累计消耗的问题不知你是否挑战过
–问题:在活动大促中,有玩游戏瓜分奖金环节。现有奖金池为3000元,代表奖金池中的初始额度
表中的数据代表每一个用户和其对应的得分,user_id和score都不会有重复值。瓜分奖金的规则如下:按照score从高到低依次瓜分,每个人都能分走当前奖金池里面剩余奖金的一半,
当奖金池里面剩余的奖金少于500时(不含),则停止瓜分奖金。 现在需要查询出所有分到奖金的user_id和其对应的奖金。
数据准备
数据展示
题目的意思很简单,也就是说有个奖池里面有3000块钱,每个用户的都有对应的积分,积分最高的可以领导3000块钱的一半,积分第二高的会领到1500块的一半,积分第三高的可以领到750块,以此类推知道奖池里的金额不足500元,那么对不起剩下的用户将无法获得奖池的钱。
我们可以想想有好几个用户一块去花(消耗)这3000元,每次可以花奖池里的一半,第一名用户花完后奖池剩下3000/2 = 1500元,此时奖池里剩下1500元,第二名消耗1500/2 = 750 元,第三名去花的时花费750/2 = 350元 第四名去花时由于奖池里不足500元,按照游戏规定,结束。
我们可以发现 奖池里奖金的消耗是对半消耗的于是,如果n表示奖池奖金的话,就相当于 N/2,第二名去花时为 N/2/2 = N/22,第三名去消耗是 N/23
正好指数正好是根据积分排序后的排名,所有以下sql
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。