sql面试题之累计消耗问题

sql中累计求和是我们比较经常遇到的问题,那么与之相反的累计消耗的问题不知你是否挑战过

–问题:在活动大促中,有玩游戏瓜分奖金环节。现有奖金池为3000元,代表奖金池中的初始额度
表中的数据代表每一个用户和其对应的得分,user_id和score都不会有重复值。瓜分奖金的规则如下:按照score从高到低依次瓜分,每个人都能分走当前奖金池里面剩余奖金的一半,
当奖金池里面剩余的奖金少于500时(不含),则停止瓜分奖金。 现在需要查询出所有分到奖金的user_id和其对应的奖金。
数据准备

 --建表语句CREATE TABLE TEST_1127(USER_ID STRING,SCORE INT);--插入数据insert into TEST_1127 values 
('101',45)      
,('102',40)      
,('103',35)
,('104',30)
,('105',25) ;

数据展示
请添加图片描述
题目的意思很简单,也就是说有个奖池里面有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

selectuser_id,score,money,lag_money
from(selectuser_id,score,money,lag(t2.money,1,3000) over(order by t2.score desc) lag_moneyfrom(selectuser_id,score,3000 / power(2, t1.rn) as moneyfrom(selectuser_id ,score ,row_number() over(order by score desc) as rnfromTEST_1127 )t1 )t2 )t3
wheret3.lag_money >= 500

结果如下:
请添加图片描述

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

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

相关文章

Java 并发编程面试题——Java 线程间通信方式

目录 1.✨Java 线程间有哪些通信方式?1.1.volatile 和 synchronized 关键字1.2.等待/通知机制1.2.1.概述1.2.2.经典范式 1.3.管道输入/输出流1.4.信号量 2.Thread.join() 有什么作用?它的使用场景是什么?3.Java 中需要主线程等待子线程执行完…

java:封装统一的响应体code、data、msg、paging

背景 我们在写接口的时候一般不会直接返回给前端数据,而是会有响应体,比如 code、data、msg,这样就有一个统一的结构方便前端处理,那么今天就来封装一个统一的响应体 封装基本响应体 1、在 config 包里新建 ApiResponse.java …

5+铜死亡+预后模型+分型生信思路,热点搭配免疫相关思路

今天给同学们分享一篇生信文章“The pathogenesis of DLD-mediated cuproptosis induced spinal cord injury and its regulation on immune microenvironment”,这篇文章发表在Front Cell Neurosci期刊上,影响因子为5.3。 结果解读: 基因芯…

LeetCode - 110. 平衡二叉树(C语言,二叉树,配图,简单)

根据题意,我们只需要比较当前节点的左右子树高度差是否小于1,利用分治法,只需要满足: 1. 根节点的左右子树的高度差小于1。 2. 根节点左右子树的满足高度差小于1,在往下走,判断左子树根节点的左右子树是否满…

质量检查管理制度

质量检查管理制度 建立健全质量检查管理制度,明确过程检查、最终检查、质量评定、检查记录和检查报告等要求

40.坑王驾到第六期:这是什么奇葩错误?

一、问题再现 在HbuilderX中引用了一个checkALL模块,正常编译然后启动到微信开发者工具,工具报错,找不到XXXXXX/index2.js。为什么编译后在微信工具中会自动加一个2呢???? 二、解决问题 经过清…

【Node.js】基础梳理 6 - MongoDB

写在最前:跟着视频学习只是为了在新手期快速入门。想要学习全面、进阶的知识,需要格外注重实战和官方技术文档,文档建议作为手册使用 系列文章 【Node.js】笔记整理 1 - 基础知识【Node.js】笔记整理 2 - 常用模块【Node.js】笔记整理 3 - n…

【LeetCode】每日一题 2023_12_5 到达首都的最少油耗(树,搜索)

文章目录 刷题前唠嗑题目:到达首都的最少油耗题目描述代码与解题思路 刷题前唠嗑 LeetCode?启动!!! 题目:到达首都的最少油耗 题目链接:2477. 到达首都的最少油耗 题目描述 代码与解题思路 …

Python代码编译并生成Docker镜像

Python代码编译并生成Docker镜像 前言 实际python项目交付时往往有针对关键代码进行保护的需求,本文介绍了一种简单可行的方案:1. 在Linux系统上先将 .py 文件编译为 .so 文件,2. 将整个项目打包成Docker镜像(解决 .so 文件的环…

【性能测试】业务/吞吐量与存量数据设计关系+压测常见解决方案

目录:导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜) 前言 1、性能测试中业务…

C语言错误处理之 “信号处理方式<signal.h>及signal函数等内置函数”

目录 前言 signal.h头文件 信号宏 signal函数 实例:在Linux环境下验证signal函数 实例:在Linux中演示保存signal函数的返回值 预定义的信号处理函数(简单了解) SIG_DFL函数 SIG_IGN函数 raise函数 实例:测试…

leetcode 255.用队列实现栈

255.用队列实现栈 不出意外大概率这几天都会更新 leetcode,如果没有做新的题,大概就会把 leetcode 之前写过的题整理(单链表的题目居多一点)出来写成博客 今天讲的题蛮容易出错的(注意传参啊,最好把队列的…

渗透测试——五、网站漏洞——SQL注入

一、走进DVWA测试网站 1、网站渗透测试步骤 (1)收集信息 1、获取域名的 Whois 信息,获取注册者邮箱、姓名、电话等。2、查询服务器旁站及子域名站点,因为主站一般比较难,所以先看看旁站有没有通用性的CMS或者其他漏洞。3、查看服务器操作系…

ROS话题通信基本操作(C++)

目录 一、发布 1、实现步骤 2、代码实例 二、接收 1、实现步骤 2、代码实例 三、配置运行 1、修改CMakeLists.txt 2、运行结果 一、发布 1、实现步骤 1.包含头文件 2.初始化 ROS 节点:命名(唯一) 3.实例化 ROS 句柄 4.实例化 发布者 对象 5.组织被发布的数据&#…

Pytest做性能测试?

Pytest其实也是可以做性能测试或者基准测试的。是非常方便的。 可以考虑使用Pytest-benchmark类库进行。 安装pytest-benchmark 首先,确保已经安装了pytest和pytest-benchmark插件。可以使用以下命令安装插件: pip install pytest pytest-benchmark …

JSP控制项目启动后默认去访问指定的WebServlet 而不是index.jsp

我的 index.jsp 代码是这样 现在每次启动 访问的都是index.jsp 这也是它的默认配置 我这里写了一个 WebServlet 代码是这样 简单可以理解为 我们定义了WebServlet 访问路径为1cginServlet 其中在request作用域中 定义了一个userName值为 欢迎来到jsp世界 然后 跳转向 page.j…

Android : AndroidStudio开发工具优化

1.开启 gradle 单独的守护进程 Windows: 进入目录 C:\Users\Administrator\.gradle 创建文件: gradle.properties # Project-wide Gradle settings. # IDE (e.g. Android Studio) users: # Settings specified in this file will override any Gradle s…

前端时间的失败总结复盘

分享失败经验,前段时间的总结复盘: 与伙伴合作面对异常决策要及时提出质疑,怼,别太客气,客气起来,小心翼翼在意他人情绪那么这个项目就会让人难受,不要因为因为伙伴身上有标签/光环/权威就觉得…

怎么把视频转换为gif?

怎么把视频转换为gif?视频和 GIF 动图在许多方面都有所不同,主要的区别包括它们的数据格式、播放方式以及用途。视频:通常以常见的视频格式如MP4、AVI、MOV等存储,它们包含了连续的图像帧以及音频轨道(如果有的话&…

ISP算法简述-BLC

Black Level Calibration, 黑电平矫正 现象 1)在纯黑条件下拍张图,你会发现像素值不为0 2)或者你发现图像整体偏色 这些问题可能是黑电平导致的。 原因 存在黑电平的原因有2个: 1)sensor的电路本身存在暗电流。暗电流主要产生在光电信号转换过程中&#…