出圈python(ACM、蓝桥杯刷题)

题目:设有n个人围坐一圈并按顺时针方向从1到n编号,从第1个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所剩下一人为止。

输入格式

输入多行,每行2个数,分别表示n和m.

输出格式

计算每一行中最后剩下这个人的编号.

样例输入

10 3

样例输出

4

我的代码:这是我自己的代码,但是在刷题系统里面一直是50分,如果有发现问题的伙伴可以在评论区交流一下,然后我提交了另外一个博主的代码(已在下面展示),系统检测还是50分,就很奇怪。

 

n,m = map(int,input().split())
circal= [i for i in range(1,n+1)]
num=0
while len(circal)>=1:
    js = 0 # 每次循环统计一下被删除的个数,不然删除的值的索引会有问题
    for i in range(len(circal)):# i的值不会随着del 删除元素而发生改变,是最一开始的值
        num+=1
        if num == m:
            num = 0
            del circal[i-js] # 所以这里要减去出圈的人,索引才是对的
            js+=1
    if len(circal)==1:
        print(circal[0])
        break

另外一个博主的代码:

n,m = map(int,input().split())
circle=list(range(1,n+1))
num=1
i=1
while len(circle)!=1:
    circle.append(circle.pop(0)) #把已报数的人取出放到队尾,以此实现围成圈循环往复
    num+=1
    if num==m:
        del circle[0] #把报到规定数字的人踢出圈子
        num=1 #重新从1开始报数
        i += 1
print(circle[0])

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯大赛,全称是蓝桥杯全国软件和信息技术专业人才大赛,是由中华人民共和国工业和信息化部人才交流中心主办,国信蓝桥教育科技(北京)股份有限公司承办的计算机类学科竞赛。这是一个全国高校参加的赛事,累计参赛人数已经超过40万人,旨在推动软件和信息技术产业的发展,促进软件和信息技术专业技术人才培养,向软件和信息技术行业输送具有创新能力和实践能力的高端人才,提升高校毕业生的就业竞争力,全面推动行业发展及人才培养进程。 蓝桥杯大赛的考试范围涵盖了基本数据类型及类型转换、变量与常量、字符与字符串、数组、赋值运算符、算数运算符逻辑运算符、关系运算符,顺序结构、分支结构、循环结构程序设计,函数定义和使用,变量的作用域,递归函数,简单算法,基本数据结构,指针,基本算法等。 蓝桥杯大赛的难度相对于ACM和程序设计竞赛而言目要简单一些,比赛形式为个人赛,一共有十道目,目难度顺序一般按照由易到难。前面几道目一般是给出面问一个特定的答案,只需要在本地计算然后提交答案。中间会有程序填空,根据意填空。后面的目就是需要提交代码,跑通给定的案例。目完全为客观型,选手所提交作答的运行结果为主要评分依据,比赛不能携带纸质资料。 蓝桥杯大赛已被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”,成为高校教育教学改革和创新人才培养的重要竞赛项目。对于学生而言,参与蓝桥杯大赛不仅有助于提升个人的编程和解决问的能力,还可以在奖学金评定、升学考研等方面带来一定的助益。 请注意,蓝桥杯大赛的赛制、考试范围等可能会根据每年的具体情况有所调整,建议访问蓝桥杯大赛官网或关注相关新闻报道,以获取最新和最准确的信息。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值