[蓝桥杯] 自选 （Python 实现）

1、

问题描述
在书写一个较大的整数时，为了方便看清数位，通常会在数位之间加上逗号来分割数位，具体的，从右向左，每三位分成一段，相邻的段之间加一个逗号。
例如，1234567 写成 1,234,567。
例如，17179869184 写成 17,179,869,184。
给定一个整数，请将这个整数增加分割符后输出。

输入格式
 输入一行包含一个整数 v。
输出格式
 输出增加分割符后的整数。

样例输入
1234567
样例输出
1,234,567

样例输入
17179869184
样例输出
17,179,869,184

数据规模和约定
 对于 50% 的评测用例，0 <= v < 10^9 (10的9次方)。
 对于所有评测用例，0 <= v < 10^18 (10的18次方)。

代码：

nums=input()
count=0
for x in range(len(nums)-1,0,-1):
    count+=1
    if count%3==0:
        nums=','.join([nums[:x],nums[x:]])
print(nums)

2、

问题描述
斐波那契数列是这样一个数列：它的第一项和第二项都是1，从第三项开始每一项都是前两项的和。
根据以上定义，我们容易计算出斐波那契数列的前几项依次是：1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ……
现在请你计算斐波那契数列第N项是奇数还是偶数？

输入格式
 输入的包含一个整数N。
输出格式
 如果是奇数输出1，是偶数输出0。

样例输入
10
样例输出
1
提示
 找规律。
数据规模和约定
 对于所有评测用例，1 <= N <= 1000000000。

代码：

n = int(input())
def fib(n):
    if n==1 or n==2 :
        return 1
    else:
        return fib(n-1)+fib(n-2)
res=fib(n)
print(res%2)

#当n很大的时候就需要看他的规律了。 1, 1, 2, 3, 5, 8, 13, 21, 34, 55
#根据上面的一串结果可看出，当n为三的整数倍的时候结果为偶数。
n=int(input())
if n%3==0:
    print(0)
else:
    print(1)

3、

【问题描述】
在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。
给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。

【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，表示给定的数列。

【输出格式】
输出一行包含一个整数，表示答案。

【样例输入】
5
1 2 5 3 5

【样例输出】
2

代码：

n=int(input())
lis=input().split(" ")
for x in range(len(lis)):
    lis[x]=int(lis[x])
res=set()#将res设置为集合，避免重复
for a in range(len(lis)-2):
    l=lis[a]#第一个数字
    for b in range