2024.10.15百度题解

第一题计算积分

分类讨论一下即可

T = int(input())
for _ in range(T):
    n, k = map(int, input().split())
    max_score = min(k, n - k + 1)
    print(max_score)

第二题字符串

有效的模拟每一次操作即可

s = list(input())
n = len(s)

for i in range(n):
    # 计算当前需要移动的字符的位置
    idx = i
    if idx >= len(s):
        continue
    # 将字符移动到末尾
    c = s.pop(idx)
    s.append(c)

print(''.join(s))

第三题

打表题

#include <bits/stdc++.h>
using namespace  std;
typedef long long ll;
const int N=1e5+10,MOD=1e9+7;
ll a[N],f[N],g[N];
int n;
ll qmi(ll a,ll b)
{
    ll res=1;
    while(b)