Python处理报数问题
Python 处理 问题
2023-09-11 14:22:53 时间
题目描述
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2
这道题目和约瑟夫环有些像,不过比约瑟夫环要简单一些,(不然我也不好用Python来做)
这里我的思路就是突出一个粗暴直接,建议只取做参考,不要学。
# 题目描述
# 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
def check(a):
flag=0
for i in a:
if i!=0:
flag+=1
return flag
n=int(input())
arr=list(range(1,n+1))
i=1
num=0
while True:
if len(arr)==1:
break
if i%3==0:
arr[num]=0
if check(arr)==1:
break
i=(i+1)%3
num+=1
if num>=len(arr):
num=0
while arr[num]==0:
num+=1
if num>=len(arr):
num=0
if num>=len(arr):
num=0
for i in arr:
if i!=0:
print(i)
就是通过循环把题目要求的整个过程实现了一遍,其中对于num的处理也很难办,所以索性哪里动了num,哪里就判断一下,所以代码有不少的重复,不过整体的意思应该还是比较清晰的。(捂脸)
自己也清楚肯定会有更好的解法,如果有想法的话希望大家可以不吝赐教。
相关文章
- 【Python】HackBack(获取暴力破解服务器密码的IP来源)
- selenium-webdriver(python) (十三) -- cookie处理
- Python编码问题整理
- Python快速学习02:基本数据类型 & 序列
- python使用PIL处理图片后返回给前端的坑
- python:ERROR: No matching distribution found for Pillow==9.1.0的处理(Python 3.6.8)
- Python中调用自然语言处理工具HanLP手记
- python:ERROR: No matching distribution found for Pillow==9.1.0的处理(Python 3.6.8)
- Python pandas库|任凭弱水三千,我只取一瓢饮(1)
- Python语言学习:解决python版本升级问题集合(python2系列→Python3系列)导致错误的总结集合
- Python:python代码编程带你玩转双色球(了解双色球的概率逻辑)
- Python作为一门技术,至少赚个外快是绝对没有问题的。
- 〖Python 数据库开发实战 - MongoDB篇③〗- Windows环境下的MongoDB数据库安装
- 粒子群算法(带约束处理)——Python&Matlab实现
- 【Python成长之路】python 基础篇 -- global/nonlocal关键字使用
- 【阶段三】Python机器学习11篇:机器学习项目实战:KNN(K近邻)回归模型
- python判断链表是否有环
- Python:Flask-Static-Digest 用于处理静态文件缓存问题
- Python编程:通过实例理解闭包
- Python编程:sh模块执行shell命令
- Python按行输出文件内容具体解释及延伸
- Python模块xml.etree.ElementTree
- Python使用技巧(五):快速解决安装python-lxml模块库报错问题并简单使用
- python里函数怎么样使用元组或字典作为参数调用
- Python快速上手系列 —— 字符串 —— 详解篇
- python基础===Python 迭代器模块 itertools 简介
- python基础===Python 代码优化常见技巧
- python: pip install, 镜像
- opencv-python视频处理之录制视频
- Python的学习心得和知识总结(九)|Python文件操作及I/O处理
- Python中的map、zip、filter、reduce函数使用