题库首页 › 蓝桥杯大赛(C语言) › 题目 14737

吃粽子 题目描述: 端午节到了,部落联盟准备了 k 个粽子。n 个部落首领按编号 1 到 n 轮流吃粽子。 每轮每人吃的粽子数等于轮次数(第 1 轮每人吃 1 个,第 2 轮每人吃 2 个,依此类推),直到吃掉最后一个粽子。 吃掉最后一个粽子的首领即为获胜者。给定 n 和 k,请计算获胜的首领编号。 例如,n = 3,k = 13,吃粽子过程如下: 第一轮,1 号首领吃 1 个粽子(第 1 个),2 号首领吃 1 个粽子(第 2 个),3 号首领吃 1 个粽子(第 3 个); 第二轮,1 号首领吃 2 个粽子(第 4、5 个),2 号首领吃 2 个粽子(第 6、7 个),3 号首领吃 2 个粽子(第 8、9 个); 第三轮,1 号首领吃 3 个粽子(第 10、11、12 个),2 号首领吃掉最后一个粽子; 显然,2 号首领是获胜者。 输入描述: 一行输入两个整数 n 和 k(2≤n≤105,1≤k≤109),分别表示部落首领的数量以及粽子的数量,整数间以一个空格隔开。 输出描述: 输出一个整数,表示获胜的首领编号。 样例输入: 3 13 样例输出: 2

正确答案:参考程序(Python):n,k=map(int,input().split());total=0;round_=1;while total<k:for p in range(1,n+1):total+=round_;if total>=k:print(p);break;round_+=1。样例3,13→2。核心:轮次累加。

试卷来源:202505(第16届)蓝桥杯C++编程青少组(省赛_中高级)真题

本卷相关题目

在线做题 同科目题库