Python：每日一题 14

捞鬼

冬雪雪冬 发表于 2017-3-31 22:04
重新发了。

大神，那个(n+2)%len(list1)是怎么想出来的啊，好厉害

冬雪雪冬

捞鬼 发表于 2019-3-20 09:56
大神，那个(n+2)%len(list1)是怎么想出来的啊，好厉害

呵呵，时间久了，我都忘了。

小强森

# 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
# 凡报到3的人退出圈子，问最后留下的是原来第几号的那位
lst=[]
a=2
for i in range(100):
    lst.append(1)
while True:
    if a>99:
        a=a-100
    if lst[a]==1:
        lst[a]=2
        print(lst)
    else:
        a+=1
        continue
    a+=3
    if lst.count(1)==1:
        break
for i in range(100):
    if lst[i]==1:
        print(i)
        break

山岂乎不在高

lista= [i for i in range(1,201)]
i = 0
while len(lista) > 1:
    i += 2
    while i >len(lista)-1:
        i -= len(lista)
    lista.pop(i)
print(lista[0])

山岂乎不在高

lista= [i for i in range(1,201)]
i = 0
while len(lista) > 1:
    i += 2
    while i >len(lista)-1:
        i -= len(lista)
    lista.pop(i)
print(lista[0])

山岂乎不在高

n=int(input('请输入人数:'))
lista =[i for i in range(1,n+1)
m=0
while len(lista)>1:
    m+=2
    while m>len(lista)-1:
        m -= len(lista)
    lista.pop(m)
print('%d个人，最后剩下%d'%(n,lista[0]))
   
   

panheng

交作业

def answer1(n):
    list1 = [i+1 for i in range(n)]
    list2 = list1[:]
    num = 0                                #初始化报数号
    while len(list1) != 1:
        for each in list1:
            num += 1                       #逐个报数
            if num % 3 == 0:
                list2.remove(each)
                print("第{}号退出".format(each))
        else:                              #执行完一轮后替换为剔除后列表
            list1 = list2
            list2 = list1[:]
            print("剩下的人为：{}号".format(list1))

if __name__ == "__main__":
    n = int(input("请输入人数："))
    answer1(n)

克里斯保罗

if __name__ =='__main__':
          num = int(input('请输入人数：'))
          list1 = []
          for each in range(num):
                    list1.append(each+1)

          i = 0
          m = 0
          k = 0
          while m < num -1:
                    if list1[i] != 0:
                              k+=1
                    if k==3:
                              list1[i] = 0
                              k = 0
                              m+=1
                    i += 1
                    if i == num:
                              i = 0
          i = 0
          while list1[i] == 0:
                    i +=1
          print(list1[i])
          
                    

Jung

def fun14(N):
L = []
for i in range(1,N+1):
    L.append(i)
for x in L:
    if((x%3)==0):
        del L[L.index(x)]
print(L)
方法一：假设排号从1开始到n.函数中N为人数

BigHammer

sorry

天下一统2014

a = input("请输入多少人：")
while a.isdigit() is False:
    a = input("请重新输入多少人：")
b = [i+1 for i in range(int(a))]
c = 0
d = []
while len(b) > 1:
    for i in range(len(b)):
        if c != 2:
            c += 1
            d.append(b[i])
        else:
            c = 0
    b = d[:]
    d = []
print(b)

闲愚

def solve(s):
    length = len(s)
    while length > 1:
        for i in range(2):
            a = s[0]
            del s[0]
            s.append(a)
        del s[0]
        length = len(s)
    return s[0]

s = list(range(1,1001))
print(solve(s))

君子好逑

n=input("请输入人数n：")
n=int(n)
a=[]
b=[]
for each in range(1,n+1):
    a.append(each)
l=len(a)
for each in range(1,l+1):
    if (each%3!=0):
        m=each-1
        num=a[m]
        b.append(num)
b.reverse()
print('最后留下的有：')
while(b):
    m=b.pop()
    print('%4d'%m,end='')

san1412

num = int(input("请输入人数："))
a_list = list(range(1,num+1))

n1 = 1
n2 = 0

while len(a_list) > 1:
    if n1 % 3 == 0:
        del a_list[n2]
    n1 += 1
    if n2 < len(a_list)-1:
        n2 += 1
    else:
        n2 = 0
print("最后留下的是原来第%d号的那位"%a_list[0])

素手就琴

from pythonds.basic.queue import Queue

def number_Off(namelist, num):
    simqueue = Queue()
    for name in namelist:
        simqueue.enqueue(name)

    while simqueue.size() > 1:
        for i in range(num):
            simqueue.enqueue(simqueue.dequeue())

        simqueue.dequeue()

    return namelist.index(simqueue.dequeue()) + 1

temp = input("请输入围成一圈的人名字，以空格间隔：")
namelist = temp.split()

print(number_Off(namelist, 2))

鲨鱼辣椒1

def joseph(n,p):
    a = list(range(1,n + 1))
    while a:
        for i in range(p):
            b = a.pop(0)
            a.append(b)
        print(a.pop(),end = " ")

joseph(5,3)

陈尚涵

来啦

自学小白菜

peopleNum = int(input('Please input the total nums of people:'))
order_list=[i for i in range(1,peopleNum+1)]
out_num = 0
while True:
    # print(out_num, order_list, peopleNum)
    out_num+=2
    while True:
        if out_num >= peopleNum:
            out_num = out_num - peopleNum
        else:
            break
    if peopleNum == 1:
        break
    order_list.pop(out_num)
    peopleNum-=1
print('\033[32;1m the num of the last people is %s \033[0m' % order_list)

k客光

j=1
i=int(input("请输入人数："))
lst=[n for n in range(1 ,i+1)]
k=i
while k!=1:
    for l in range(0,i):
        if lst[l]!=0:
            if j==3:
                lst[l]=0
                j=1
                k-=1
                if k==1:
                    break
            else:
                 j+=1
for n in range(i):
    if lst[n]!=0:
        print(lst[n])

逃兵

n = int(input('请输入总人数:'))
lst = [i for i in range(1,n+1)]

yushu = 0
def first(lst,yushu):
    temp = yushu+1
    yushu = len(lst)%3+yushu
    lst2=[]
    for i in lst:
        if temp%3==0:
            lst2.append(i)
        temp+=1
    for i in lst2:
        lst.remove(i)
    if len(lst)==1:
        return lst[0]
    else:
        return first(lst,yushu)
luky = first(lst,yushu)
print(luky)