Python：每日一题 14

新手·ing

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
程序分析：无。

如果你认真答题，会得到鱼币奖励！！！
                      如果你认真答题，会得到鱼币奖励！！！
                                              如果你认真答题，会得到鱼币奖励！！！

欢迎小伙伴们，一起答题！
如果你有能力，欢迎加入我们！
已经上车老司机：@ooxx7788 @lumber2388779   
点我上车

[hide]if __name__ == '__main__':
    nmax = 50
    n = int(input('请输入总人数:'))
    num = []
    for i in range(n):
        num.append(i + 1)

    i = 0
    k = 0
    m = 0

    while m < n - 1:
        if num[i] != 0 : k += 1
        if k == 3:
            num[i] = 0
            k = 0
            m += 1
        i += 1
        if i == n : i = 0

    i = 0
    while num[i] == 0: i += 1
    print(num[i])
[/hide]

新手·ing

@lumber2388779 @ooxx7788 @jerryxjr1220 @冬雪雪冬
来吧（刚才不小心删了...我错了...）

冬雪雪冬

重新发了。

num = int(input('多少人围成一圈：'))
list1 = list(range(1, num + 1))
n = 2
while len(list1) > 1:
    list1.pop(n)
    n = (n + 2) % len(list1)
print('最后留下的是原来第%d号'%list1[0])

gopythoner

def get_num(n):
    if n == 1:
        print (1)
    else:
        dic = {}
        for i in range(1,n+1):
            dic[i] = i
        for n in range(1,len(dic)-1):
            for x in dic:
                if dic[x]>=3:
                    dic[x] = dic[x] -3
                elif dic[x] == 0:
                    dic[x] = dic[x]
                else:
                    dic[x] = dic[x]+(len(dic)-2-n)
        for a in dic:
            if dic[a] ==2:
                print (a)

if __name__ == '__main__':
    get_num(1000)

我也写了一个函数，测试了一下有1000个人的时候是第604
跟楼上2位的结果一样

gopythoner

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

你这个有点6了，很简约
我分析了半天也才写出来一个比你这长2倍的

冬雪雪冬

gopythoner 发表于 2017-3-31 23:14
你这个有点6了，很简约
我分析了半天也才写出来一个比你这长2倍的

又仔细看了我自己的程序，发现一个BUG，当num=2时列表下标越界。修改过的：

num = int(input('多少人围成一圈：'))
list1 = list(range(1, num + 1))
n = 2 % len(list1)
while len(list1) > 1:
    list1.pop(n)
    n = (n + 2) % len(list1)
print('最后留下的是原来第%d号'%list1[0])

jerryxjr1220

约瑟夫环问题，貌似在我的小练习中已经写过了
http://bbs.fishc.com/thread-81150-1-1.html

冬雪雪冬

换一种思路：
研究一下，人数从1到20，最后留下的是

1 1
2 2
3 2
4 1
5 4
6 1
7 4
8 7
9 1
10 4
11 7
12 10
13 13
14 2
15 5
16 8
17 11
18 14
19 17
20 20

发现如下规律，下一行为前面的+3，如果超过人数的值则减去人数。
写了1-20人的程序，为了方便，把列表的第0个给值为0

num = 1
list1 = [0, 1]
for num in range(2, 21):
    list1.append((list1[num -1] + 2) % num + 1)
for i, j in enumerate(list1):
    print(i, j)

新手·ing

冬雪雪冬 发表于 2017-3-31 23:21
又仔细看了我自己的程序，发现一个BUG，当num=2时列表下标越界。修改过的：

支持

新手·ing

冬雪雪冬 发表于 2017-4-1 08:52
换一种思路：
研究一下，人数从1到20，最后留下的是

学习了

18813034116

#coding=cp936
count=1
#设置一个计数器用于报数
def fun(x):
        global count
        #Python2当函数内需要对全局变量赋值时需要先声明
        if len(x)==1:
                print x
        #退到只剩1个人的时候就能知道答案
        else:
                for i in x:
                        if count==3:
                                n=x.index(i)
                                x[n]='a'
                                count=1
                        #当报数到3时将该人赋值为a，并重置计数器
                        else:
                                count+=1
                        #没报到3就下一个
                for i in x:
                        if i=='a':
                                del x[x.index(i)]
                        #将变成3的人统统消灭
                fun(x)
                        #数组已经改变了，重新调用一次函数
n=input('请输入人数:')
array=range(1,n+1)
fun(array)        

lumber2388779

n = int(input('请输入n的值:'))
arr = list(range(1,n+1,1))
i = 1
m = 0
while len(arr)>1:
    #print('m',m,'i',i)
    if i == 3 and m < len(arr):
        arr.pop(m)
        i = 1
        continue
    elif m > len(arr)-1:
        m = 0
        continue
    m += 1
    i += 1
print(arr)

跟冬雪第二种思路一样，第一种思路有点想不通

新手·ing

lumber2388779 发表于 2017-4-10 18:59
跟冬雪第二种思路一样，第一种思路有点想不通

不给版主奖励~谢谢支持~

lumber2388779

新手·ing 发表于 2017-4-10 19:08
不给版主奖励~谢谢支持~

没事我是迟来的，最近有点忙

新手·ing

lumber2388779 发表于 2017-4-10 19:12
没事我是迟来的，最近有点忙

没事支持就好~

solomonxian

OMG···只有我递归了吗？n到了6位数开始卡了

def filter_out(n):  # 传入正整数n
    lst = list(range(1,n+1))
    start = 0
    def cal(lst, mod):
        """闭包中，lst是剩余的人的列表，mod是每一圈从哪开始的信息"""
        if len(lst) == 1: 
            print('留下的是第 %d 个' % lst[0])
        else:
            num = (len(lst) +mod)%3   # 每轮初始算上前一轮余下的，这是当前一轮余数
            new_lst = list(filter(lambda x: x not in lst[2-mod::3], lst)) # 逢3过滤
            return cal(new_lst, num)
    return cal(lst, start)

NwkerWang

n = int (input("Please input n："))
temp = []
for i in range (n):
    temp.append (i+1)
while n>1:
    for i in range (3):
        a = temp[0]
        temp.remove(a)
        if i!=2:
            temp.append(a)
    n -= 1
print (temp[0])

Bekkkkkahhh

num=int(input('请输入人数'))
list1=list(range(1,num+1))
n=2
while len(list1)>1:
  list1.pop(n)
  n=n+2
  if n>=len(list1):

    n=(n-len(list1))
    if n >= len(list1):
        n = (n - len(list1))

print(list1)

木一

冬雪雪冬 发表于 2017-3-31 23:21
又仔细看了我自己的程序，发现一个BUG，当num=2时列表下标越界。修改过的：

厉害了

张大象

L = [int(x+1) for x in range(int(input('输入一个数字:')))]
count = 0
while len(L)!= 1:
    j = 0
    length = len(L)
    for i in range(length):
        count+=1
        if count == 3:
            del L[i-j]
            j+=1
            count = 0
        if len(L) == 1:
            print(L)
            break