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

from collections import deque
#添加进列表
a=[]
n=input('请输入几个人：')
for i in range(1,int(n)+1):
    a.append(i)
b=deque(a)   # 使用双段队列deque,目的是使用里面的方法回转rotate
#创建删除符合3的数并且回转列表
while True:
    b.remove(b[2])   #删除为3的数也就是索引为2的数
    b.rotate(-2)     #将第三个数后面的数进行回转从头开始
    if len(b)==2:    
        print(b[1])   #最后剩两个数，那么最后的人一定是最后一个数
        break

37.题目：编写input()和output()函数输入，输出5个学生的数据记录。

outer_list = []

def input_student():
    for i in range(1,3):
        inner_list = []
        name = input('请输入第%d学生情况\n姓名：'%i)
        sex = input('请输入性别：')
        grade = input('请分别的输入语文数学英语成绩，并以逗号分开：')
        grade = grade.split(',')
        inner_list.append(name)
        inner_list.append(sex)
        inner_list.append(grade)
        outer_list.append(inner_list)
    print(outer_list)
def output_student(name):
    if name not in outer_list:
        return '无此学生匹配信息'
    for stu in outer_list:
        if stu[0] == name:
            print('姓名：%s'%stu[0])
            print('性别：%s'%stu[1])
            print('语文：%s\n数学：%s\n英语：%s\n查询完成'%(stu[-1][0],stu[-1][1],stu[-1][2]))
if __name__ == "__main__":

    input_student()
    n = input('是否要继续，输入q，退出\n')
    if n != 'q':
        name = input('请输入要查询的学生姓名：')
        output_student(name)

38.编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n

def funcnum(num):
    sum = 0
    if int(num) % 2 == 0:
        for i in range(2,int(num)+1,2):
            # print(i)
            sum += 1 / i
    else:
        for i in range(1,int(num)+1,2):
            sum += 1 / i

    print(sum)

if __name__ == '__main__':
    num = input('请输入一个整数：')

    funcnum(num)

39.题目：809??=800??+9?? 其中??代表的两位数, 809??为四位数，8??的结果为两位数，9??的结果为3位数。求??代表的两位数，及809*??后的结果

for i in range(10,100):
    if i > 10 and 809 * i > 1000 and 8 * i > 10 and 9 * i > 100:
        if 809 * i == 800 * i + 9 * i:
            print(i)

40. 题目：输入一个奇数，然后判断最少几个 9 除于该数的结果为整数。

num = 13
sum = 9
while sum % num != 0:
    sum = sum * 10 +9
print(sum)

41. 题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后

用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

def encry(num):
    numstr = ''
    for i in num:
        i = (int(i) + 5) % 10
        numstr += str(i)
    newnum = numstr[::-1]
    print(int(newnum))
if __name__ == "__main__":
    
    num = input('请输入四位的一个整数')
    encry(num)

42.题目：海滩上有一堆桃子，五只猴子来分。

第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

猴子分桃，最少问题分析：问最少有多少只桃子，则岸上最后剩的桃子数目越小，则原岸上的桃子越少假设最后岸上还剩4x只桃子,可以利用递归方法求解

num=int(input("输入猴子的数目:"))
def fn(n):
    if n==num:
        return(4*x)       #最后剩的桃子的数目
    else:
        return(fn(n+1)*5/4+1)
    
x=1
while 1:
    count=0
    for i in range(1,num):
        if fn(i)%4==0 :
            count=count+1
    if count==num-1:
        print("海滩上原来最少有%d个桃子" % int(fn(0)))
        break
    else:
        x=x+1

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