10.13华为机试python（1）

约瑟夫环问题
输入测试用例数量num
每组测试用例输入格式：
输入人数
输入kill号
测试用例：
输入：3 2 3 4 2 4 5
输出：１　２
　　　２　４　３　１
　　　　１　３　２　４
思路：
分为进桌和出桌。

res = []
num = int(input())
for i in range(num):#测试用例数
    n = int(input())#人数
    m = int(input())#kill号

    come = []#进桌序列
    leave = []#出桌序列
    for j in range(n):#进桌,进n个人
        come.append(j+1)#j从0开始,所以要进j+1

    start = 0
    for k in range(n-1):#最后一个人直接放到出桌最后一位,所以先执行n-1个人(除最后一个人的情况)
        start = (start+m-1)%len(come)
        leave.append(come[start])#把出桌的编号放到出桌里
        del come[start]#在入桌中删除这个编号
    leave.append(come[0])#把最后一个人放到出桌的最后
    res.append(leave)#把出桌作为放到结果里

for i in range(len(res)):#输出数据
    for j in range(len(res[i])):
        print(res[i][j],end='')#默认输出完是回车,所以后面加上end=''
        if j != len(res[i])-1 :#如果输出没到最后一个就输出空格,最后一个不输出空格
            print(" ",end='')
        else :
            print("")