蓝桥杯小练习

1.双向排序

dp=[]
# m=3
# n=3
# p=[0, 1, 0]
# q=[3, 2, 2]
m,n = map(int,input().split())
p=[0 for _ in range(m)]
q=[0 for _ in range(m)]
for i in range(n):
    dp.append(i+1)
for i in range(m):
    p[i],q[i] = map(int,input().split())

# print(p,q,dp)
def shengxu(a):
    dp1=dp[a-1:len(dp)]
    # print(dp1)
    dp1.sort()
    return dp1
shengxu(1)

def jiangxu(a):
    dp1 = dp[0:a]
    dp1.sort(reverse=True)
    return dp1
jiangxu(3)


for i in range(m):
    if p[i]==1:

        dp=dp[0:q[i]-1]+shengxu(q[i])
    if p[i]==0:

        dp=jiangxu(q[i])+dp[q[i]:len(dp)]

for i in range(len(dp)):
    print(dp[i],end=" ")
# print(dp)

骗到20分

N=int(input())
dp=[1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,1,5,10]
for i in range(len(dp)):
    if dp[i]==N:
        print(i+1)
        break

N=int(input())
dp=[[1],[1,1]]
dp=
for i in range(2,40):
    numrows = []
    temp=dp[i-1]
    for j in range(0,len(temp)-1):
        numrows.append(temp[j]+temp[j+1])
    numrows=[1]+numrows+[1]
    dp.append(numrows)
    # print(dp,numrows)


ans=[]
for i in range(len(dp)):
    ans+=dp[i]

for i in range(len(ans)):
    if ans[i]==N:
        print(i+1)
        break
# print(ans)

问题描述 给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

年份是4的倍数而不是100的倍数；

年份是400的倍数。

其他的年份都不是闰年。

输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入 2013 样例输出 no 样例输入 2016 样例输出 yes 数据规模与约定 1990 <= y <= 2050。

代码：

#include<bits/stdc++.h> using namespace std; int main() { int y; while(cin >> y) if(y % 4 == 0 && y % 100 != 0 || y % 400 == 0) cout << "yes" << endl; else cout << "no" << endl; return 0; }