2019-06-03 校内python模拟题解

一起来女装吧

本题改编自USACO(USA Computing Olympiad) 1.1节的第一题

(感谢lsy同学对本题题面的贡献)

直接计算就好了

chr:将ASCII码转成字符

ord:字符对应的ASCII码值

注意:初始化为1,否则会乘0

s1=input()
s2=input()
sum1=1
sum2=1
for i in s1:
    sum1*=(ord(i)-ord('A')+1)
    sum1%=47//边乘边模
for i in s2:
    sum2*=(ord(i)-ord('A')+1)
    sum2%=47
if sum1==sum2:
    print("HAHA")
else:
    print("TOOBAD")

天下第一

大水题,送分的

s=input()
print(s+"txdy!")

字一色

对于每一个数,我们用一个列表来记录它出现的次数

然后我们再看有多少个数出现了3次和两次就行了

s=input()
cnt=[0]*20
for i in s:
    cnt[ord(i)-ord('0')]+=1
sum3=0
sum2=0
for i in range(0,8):
    if cnt[i]==3:
        sum3+=1
    elif cnt[i]==2:
        sum2+=1
if sum3==4 and sum2==1:
    print("djqtql!")
else :
    print("Fake!")

恺撒加密

直接移动即可,注意特判‘z'

s=input()
for i in s:
    if i=='z':
        print('a',end="")
    else :
        print(chr(ord(i)+1),end="")

提示:本题有彩蛋

ikun的复仇

这题我们要用到一个思想——贪心(greedy)

本题我们只需要考虑律师是死是活

大家仔细想想,是不是他挡掉最大一次攻击是最优的呢?

于是这题就出来了:

hp,n,m=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
sum=0
tmp=0
for i in b:
    sum+=a[i-1]
    tmp=max(tmp,a[i-1])
sum-=tmp
if sum<hp:
    print("Alive")
else:
    print("Dead")

对于OIer(包括前OI而)们,这题还可以dp

设dp[i][0/1]表示第i次攻击律师能承受的最小可能的伤害

状态转移方程:

dp[i][0]=dp[i-1][0]+a[b[i]]

dp[i][1]=max(dp[i-1][0],dp[i-1][1]+a[b[i]])

(python代码被我Gu掉了,咕咕咕~)

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int dp[maxn][2];
int a[maxn];
int b[maxn];
int w,n,m;
int main(){
    cin>>w>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++) cin>>b[i];
    dp[0][0]=dp[0][1]=w;
    for(int i=1;i<=m;i++){
        dp[i][0]=dp[i-1][0]-a[b[i]];
        dp[i][1]=max(dp[i-1][1]-a[b[i]],dp[i-1][0]);
    }
    int ans=max(dp[m][0],dp[m][1]);
    if(ans>0) printf("Alive\n");
    else printf("Dead\n");
    return 0; 
}

 

上一篇:Python 将中文、字母转成数字


下一篇:张帆 20