【Python】 蓝桥杯 #01

1.回文数字

   有两种解法

（1）遍历列表经行比较

        首先判断是否为偶数利用一个简单的len()来计算列表长度，如过为偶数直接从第一个数于最后一个数比较，利用遍历逐个往中间靠拢。

if len(n_l)%2==0:
    for i in range(0,len(n_l)):
        if n_l[i]==n_l[len(n_l)-1-i]:
            print("yes")
            break
        else:
            print("no")
            break

如果为奇数则利用del()删除中间一项,在重复偶数的情况

else:
    for i in range(0,len(n_l)):
        del n_l[int((len(n_l)-1)/2)]
        if n_l[i] == n_l[len(n_l) - 1 - i]:
            print("yes")
            break
        else:
            print("no")
            break

（2）利用if i==i[::-1]

这个方法则很简单，利用python的反转字符串的方法。

n=int(input())
num=0
for i in range(1,n+1):
    i=str(i)
    if i==i[::-1]:
        num+=1
        print(i)
print(num)

2.约瑟夫环

        约瑟夫环又称之为报数问题，假设一共有n个人，从1开始报数，当报道m的人出局，直至最后一人。首先我们可以设置一个队列1 for x in range(n+1),将队列中所有人都设置为1，但由于python的特性，第一个标号为0，所以直接令pepole[0]=0将其剔除，这样可以直接从1开始计算。接着初始化两个计数器：x=0用于计算处于队列中的位置，y=0用于统计目前的报数。

        利用while来判断队列中是否多于一人，首先报数y+=1，当y=m时，将此处的pepole[x]赋值为0，接着x+=1,y清零重新报数，而一轮报数结束到末尾时，做一个判断if x==n+1，如果满足，则将x=1新开始一轮报数，如果遇到pepole[x]=0,则直接跳过x+=1,如此循环直至最后一个1，最后利用pepole.index(1)找到最后一个1的位置。

n=int(input())
m=int(input())
people=[1 for x in range(n+1) ]
people[0]=0
print(people)
x=1
y=0
while sum(people)>1:
    if x == n+1:
        x = 1
    else:
        if people[x] == 0:
            x += 1
        else:
            y += 1
            if y == m:
                people[x] = 0
                y = 0
            else:
                x += 1
print(people.index(1))

3.二分查找

        首先定义一个函数def d(s,v)，其中s代表输入的数字列表，v代表要查找的数。接着我们定义头为Frist，尾为last，判断Frist是否小于last，因为使用二分查找的前提是已经排好顺序，然后我们定义中间值mid=（frist+last）// 2，当我们要找的v=mid，则可以直接输出。如果不是，则需要判断处于mid位置的值是比v大还是小，如果大于则last往前移，否则frist往后移，如此循环直至找到v。

        利用random库随机创建了数字队伍，再利用sort（）进行排序。

#二分查找前先排序
from random import randint
def b(s,v):
    first=0
    last=len(s)
    while first <= last:
        mid=(first+last)//2
        if v==s[mid]:
            return mid
        elif v>s[mid]:
            first = mid + 1
        else:
            last = mid - 1
    return None
s=[randint(1,1000) for i in range(10)]
s.sort()
print(s)
k=int(input())
ans=b(s,k)
if ans != None:
    print('下标为',ans)
else:
    print("未找到")