蓝桥杯:约瑟夫环问题
试题 算法训练 报数
问题描述
现有n个同学站成一圈,顺时针编号1至n。从1号同学开始顺时针1/2报数,报到1的同学留在原地,报到2的同学退出圆圈,直到只剩一名同学为止。问最后剩下的同学编号。
输入格式
仅一行,一个正整数n。
输出格式
仅一行,一个正整数。
样例输入
400
样例输出
289
数据规模和约定
n<=2000000
1,链表
import ipdb
class Dnode:
def __init__(self, value, prev=None,.
原创
2020-11-10 15:57:56 ·
232 阅读 ·
0 评论