Python基础编程练习（四）

Python基础编程练习（四）

Python基础编程练习（四）

1、猴子选大王

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入

输入在一行中给一个正整数N（≤1000）。

输出

在一行中输出当选猴王的编号。

完整代码

n=int(input())
monkey=[]
timer=0
count=0
if(n>0 and n<=1000):
    for i in range(1,n+1):
        monkey.append(i)
    while(len(monkey)>1):
       timer+=1
       count+=1
       if(count>len(monkey)):
           count=1
       if(timer==3):
           timer=0
           monkey.pop(count-1)
           count-=1
    print(monkey[0])

=====
11
7
>>> 
=====
15
5
>>> 

2、冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。
本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

输入

输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。

输出

在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

完整代码

a, b = map(int, input().strip().split())
c = input().strip().split()
for i in range(a):
    for j in range(0, a-i-1):
        if int(c[j]) > int(c[j+1]):
            z = c[j + 1]
            c[j+1] = c[j]
            c[j] = z
    if i+1 == b:
        break
print(' '.join(c))

=====
6 2
2 3 5 1 6 4
↓
2 1 3 4 5 6
>>> 
=====
5 4
3 1 2 6 7
↓
1 2 3 6 7
>>>