试题 A: 特殊日期

本题总分：5 分
【问题描述】 记一个日期为 yy 年 mm 月 dd 日，统计从 2000 年 1 月 1 日到 2000000 年 1 月 1 日，有多少个日期满足年份 yy 是月份 mm 的倍数，同时也是 dd 的倍数。

【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

下面是我自己的提交，目前不知道正确答案是什么。

def run(x):
    if(x%100!=0 and x%4==0 ):
        return 1
    elif x%400==0:
        return 1
    return 0
        
yrun=[31,29,31,30,31,30,31,31,30,31,30,31]
norun=[31,28,31,30,31,30,31,31,30,31,30,31]
msum=0

for i in range(2000,2000001):
    for j in range(1,13):
        if i%j!=0:
            continue
        if(run(i)):
            for k in range(1,13):
                for s in range(1,yrun[k-1]):
                    if(i%s==0):
                        msum+=1
            
        else:
            for k in range(1,13):
                for s in range(1,norun[k-1]):
                    if(i%s==0):
                        msum+=1
                
print(msum)
#426401585

试题 B: 分糖果

本题总分：5 分

【问题描述】 两种糖果分别有 9 个和 16 个，要全部分给 7 个小朋友，每个小朋友得到 的糖果总数最少为 2 个最多为 5 个，问有多少种不同的分法。 只要有其中一个小朋友在两种方案中分到的糖果不完全相同，这两种方案 就算作不同的方案。

【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

没做出来，暂时先放着

试题 C: 三国游戏 （10分）

题目描述
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。
当游戏结束时 (所有事件的发生与否已经确定)，如果 X, Y, Z 的其中一个大于另外两个之和，我们认为其获胜。例如，当 X > Y + Z 时，我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜，最多发生了多少个事件?
如果不存在任何能让某国获胜的情况，请输出 −1 。

输入格式

输入的第一行包含一个整数 n 。
第二行包含 n 个整数表示 Ai，相邻整数之间使用一个空格分隔。
第三行包含 n 个整数表示 Bi，相邻整数之间使用一个空格分隔。
第四行包含 n 个整数表示 Ci，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例输入

3
1 2 2
2 3 2
1 0 7

没做出来，空着

试题D -平均 （10分）

有一个长度为 n 的数组（n 是 10 的倍数），每个数 ai 都是区间 [0, 9] 中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 i 个数的代价为bi，他想更改若干个数的值使得这 10 种数出现的次数相等（都等于n/10），请问代价和最少为多少。

输入格式

输入的第一行包含一个正整数 n 。
接下来 n 行，第 i 行包含两个整数 ai , bi ，用一个空格分隔。

输出格式

输出一行包含一个正整数表示答案。

样例输入

10
1 1
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
4 10
应该说就是模拟题， 根据题目意思，贪心一下就行。
每次修改代价最小的数字就行。 不难

n=int(input())
arr=[0]*10
ave=n//10
sr=[[] for i in range(10)]
for i in range(n):
    a,d=map(int,input().split())
    arr[a]+=1
    sr[a].append(d)
price=0
for i in range(10):
    b=[]
    if(arr[i]>ave):
        b=sr[i]
        b.sort()
        price+=sum(b[:arr[i]-ave])
print(price) 
"""
10
1 3
1 2
1 1
2 4
2 5
2 6
3 9
3 7
3 8
4 10
"""

可以通过全部测试点。

试题E -翻转 （也是模拟， 但是比赛的时候，没找对规律，只能过两个测试点） （15分）（只拿到2.3分）

小蓝用黑白棋的 n 个棋子排成了一行，他在脑海里想象出了一个长度为 n 的 01 串 T，他发现如果把黑棋当做 1，白棋当做 0，这一行棋子也是一个长度为 n 的 01 串 S。
小蓝决定，如果在 S 中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果 S 中存在子串 101 或者 010，就可以选择将其分别变为 111 和 000，这样的操作可以无限重复。
小蓝想知道最少翻转多少次可以把 S 变成和 T 一模一样。

输入格式

输入包含多组数据。
输入的第一行包含一个正整数 D 表示数据组数。
后面 2D 行每行包含一个 01 串，每两行为一组数据，第 2i − 1 行为第 i 组
数据的 Ti，第 2i 行为第 i 组数据的 Si，Si 和 Ti 长度均为 ni。

输出格式

对于每组数据，输出一行包含一个整数，表示答案，如果答案不存在请输出 −1。

样例输入

2
1000111
1010101
01000
11000

样例输出

2
-1

提示

对于 20% 的评测用例，1 ≤∑D1 ni ≤ 10 ；
对于所有评测用例，保证 1 ≤∑D1 ni ≤ 106 ，ni > 0 。

num=0 #这里错了，应该放到下面for循环里面的，每次都要重新计数。
不过改了之后，还是只能通过2个测试点。所以没啥用。

n=int(input())
num=0  #这里错了，应该放到下面for循环里面的，每次都要重新计数，真的很气
for i in range(n):
    T=list(input())
    S=list(input())

    if(len(S)!=len(T)):
        print(-1)
        continue
    if(S[0]!=T[0] or S[len(S)-1]!=T[len(T)-1]):
        print(-1)
        continue
    for j in range(len(S)):
        if(S[j]!=T[j]):
            if(j>=1 and j<len(S)-1):
                if(S[j-1]!=S[j] and S[j+1]!=S[j] and S[j-1]==S[j+1]):
                    num+=1
    print(num)

试题F 子矩阵 （忘记取模了， 真离谱，下次注意。） 15分 （只拿了1.3分）

给定一个 n × m （n 行 m 列）的矩阵。
设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为 a × b （a 行 b 列）的子矩阵的价值的和。
答案可能很大，你只需要输出答案对 998244353 取模后的结果。

输入格式

输入的第一行包含四个整数分别表示 n, m, a, b ，相邻整数之间使用一个空格分隔。
接下来 n 行每行包含 m 个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数 Ai, j 。

输出格式

输出一行包含一个整数表示答案。

样例输入

2 3 1 2
1 2 3
4 5 6

样例输出

58
提示
1×2+2×3+4×5+5×6 = 58 。

对于 40% 的评测用例，1 ≤ n, m ≤ 100 ；
对于 70% 的评测用例，1 ≤ n, m ≤ 500 ；
对于所有评测用例，1 ≤ a ≤ n ≤ 1000 1 ≤ b ≤ m ≤ 1000 1 ≤ Ai, j ≤ 109 。

暴力解法：

n,m,a,b=map(int,input().split())
#print(n,m,a,b)
arr=[]

def mi_max(x,y):
    mmin=arr[x][y]
    mmax=arr[x][y]
    for i in range(a):
        for j in range(b):
            if(arr[x+i][y+j]<mmin):
                mmin=arr[x+i][y+j]
            if(arr[x+i][y+j]>mmax):
                mmax=arr[x+i][y+j]
    return mmin*mmax
    
for i in range(n):
    k=list(map(int,input().split()))
    arr.append(k)
msum=0
for i in range(n-a+1):
    for j in range(m-b+1):
        msum+=mi_max(i,j)      
print(msum%998244353 )

就过了暴力的测试点

试题G 阶乘的和 （20分） （按下面结果显示拿了13.6分）

题目描述

给定 n 个数 Ai，问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。

输入格式

输入的第一行包含一个整数 n 。
第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例输入

3
2 2 2

样例输出

3

提示

对于 40% 的评测用例，n ≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 105 1 ≤ Ai ≤ 109 。

n=int(input())
def jie(n):
    global mmin
    ms=1
    for i in range(mmin+1,n+1):
        ms=i*ms
    return ms
 
msum=0
s=list(map(int, input().split()))
mmin=min(s)
 
for j in range(n):
    if(s[j]==mmin):
        msum+=1
        continue
    msum+=jie(s[j])
 
#print(msum)
m=mmin
mmin=mmin+1
while msum>0:
    if(msum%mmin==0):
        m=mmin
        mmin+=1
        msum=msum//mmin
    else:
        break
print(m)