蓝桥杯(python)试题 算法训练 唯一的sha子

本文介绍了一道蓝桥杯Python算法题目,关于寻找特定编号的过程。题目描述了一个班级按照顺时针方向编号,班长编号为0,然后每次指令一个学生身后k位的学生出列,直至剩下最后一个人。目标是找出编号为2255的学生的初始位置。题目提供输入格式、输出格式和数据规模,并请求解决思路。
摘要由CSDN通过智能技术生成

资源限制

时间限制:1.0s   内存限制:256.0MB

问题描述

  腿铮找2255有点事,但2255太丑了,所以腿铮不知道他的长相。正愁不知道到如何找他的时候,他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人,其中班长编号为0,其余同学依次按顺时针方向编号。
  只听见计33小导说“x号同学顺时针方向往后数的第k个的神犇出列(不包括x号同学),领取满分试卷!”。剩下的人继续围成一个小圈。这样一个过程持续了n-1次,那么显然,最后只剩下了一个人。众所周知,2255是个大傻子,门门挂科,不符合满分试卷这一前提条件。通过这样一个过程,腿铮终于找到了2255并血虐了他。
  求2255的编号是多少。

输入格式

  第一行一个n,表示计33班的人数。
  接下来n-1行,表示小导说话中的x和k。

输出格式

  一个数字,表示2255的编号。

样例输入

3
1 1
0 1

样例输出

0

数据规模和约定

  前90%数据保证n<=10^4.
  前100%数据保证n<=10^6,1<=k<min(当时圈中人数,1000)

n = int(input())
A = []
ne = ''  #记录当前求数位置
for i in range(n):
    A.append(i)
for i in range(n-1,0,-1):
    x,k = list(map(int,input().split()))
    ne
  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

垂葛酒肝汤

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值