buctoj-python 2022.5.19

A 猴子吃桃

题目描述

猴子第1天摘了一堆桃子吃了一半又多一个，第2天吃了剩下的一半又多一个，…，第10天早上时发现只有1个桃子了。问第1天摘了多少？

a=1
for i in range(9):
    a+=1
    a*=2
print(a)

B 哥德巴赫猜想

题目描述

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。例如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入一个大于2的正整数，当输入为偶数时，在一行中按照格式“N
= p + q”输出N的素数分解，其中p 、 q均为素数且p ≤ q。因为这样的分解可能不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。当输入为奇数时，输出’Data error!’
。

输入

输入一个不小于2的正整数

输出

当输入为偶数时，按照格式“N = p + q”输出N的素数分解；当输入为奇数时，输出’Data error!’ 。

样例输入 复制

36

样例输出 复制

36 = 5 + 31

def isprime(x):
    flag=1
    for i in range(2,x):
        if x%i==0:
            flag=0
            break
    return flag
prime=[2]#预处理素数数组
x=int(input())
for i in range(3,x): #这里不要写成20亿，运行不下去
    if isprime(i)==1:
        prime.append(i)
if x%2==1:
    print("Data error!")
else:
    for i in range(len(prime)):
        p=prime[i]
        q=x-p
        if q in prime:
            print("%d = %d + %d"%(x,p,q))
            break

C 查询省会

题目描述

有诗云：两湖两广两河山，五江云贵福吉安，四西二宁青甘陕，还有内台北上天。字典数据如下:
capitals =
{‘湖南’:‘长沙’,‘湖北’:‘武汉’,‘广东’:‘广州’,‘广西’:‘南宁’,‘河北’:‘石家庄’,‘河南’:‘郑州’,‘山东’:‘济南’,‘山西’:‘太原’,‘江苏’:‘南京’,‘浙江’:‘杭州’,‘江西’:‘南昌’,‘黑龙江’:‘哈尔滨’,‘新疆’:‘乌鲁木齐’,‘云南’:‘昆明’,‘贵州’:‘贵阳’,‘福建’:‘福州’,‘吉林’:‘长春’,‘安徽’:‘合肥’,‘四川’:‘成都’,‘西藏’:‘拉萨’,‘宁夏’:‘银川’,‘辽宁’:‘沈阳’,‘青海’:‘西宁’,‘海南’:‘海口’,‘甘肃’:‘兰州’,‘陕西’:‘西安’,‘内蒙古’:‘呼和浩特’,‘台湾’:‘台北’,‘北京’:‘北京’,‘上海’:‘上海’,‘天津’:‘天津’,‘重庆’:‘重庆’,‘香港’:‘香港’,‘澳门’:‘澳门’}
设计程序，接收用户输入的名称，输出对应的省会名称，当输入错误时输出“输入错误”。程序可以重复接收用户输入，直接输入回车时退出程序。

输入

一个或多个输入‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬
每行输入一个省、直辖市、自治区或特别行政区名称‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬
最后一行输入一个回车

输出

输出对应的省会名称‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

样例输入 复制

新疆
北京

样例输出 复制

乌鲁木齐
北京

capitals = {'湖南':'长沙','湖北':'武汉','广东':'广州','广西':'南宁','河北':'石家庄','河南':'郑州','山东':'济南','山西':'太原','江苏':'南京','浙江':'杭州','江西':'南昌','黑龙江':'哈尔滨','新疆':'乌鲁木齐','云南':'昆明','贵州':'贵阳','福建':'福州','吉林':'长春','安徽':'合肥','四川':'成都','西藏':'拉萨','宁夏':'银川','辽宁':'沈阳','青海':'西宁','海南':'海口','甘肃':'兰州','陕西':'西安','内蒙古':'呼和浩特','台湾':'台北','北京':'北京','上海':'上海','天津':'天津','重庆':'重庆','香港':'香港','澳门':'澳门'}
while(1):
        s=input()
        if(s==''):#是回车就退出
            break
        else:
            try:
                print(capitals[s])
            except:
                print("输入错误")

D 摩尔斯电码转换

题目描述

摩尔斯电码（又译为摩斯密码，Morse
code）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬
编写程序，把输入的英文句子转换成摩尔斯电码并输出电码字符串。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬
本题只需要对英文字母（不区分大小写）进行编码转换，其他字符原样输出。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬
下面列表中为26个英文字母对应的摩尔斯电码。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬
[“.-”,“-…”,“-.-.”,“-…”,“.”,“…-.”,“–.”,“…”,“…”,“.—”,“-.-”,“.-…”,“–”,“-.”,
“—”,“.–.”,“–.-”,“.-.”,“…”,“-”,“…-”,“…-”,“.–”,“-…-”,“-.–”,“–…”]

样例输入 复制

How are you?

样例输出 复制

…—.-- .-.-… -.-----…-?

morse=[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.", "---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
s=input()
for i in range(len(s)):
    if 'a'<=s[i]<='z':
        tmp=ord(s[i])-ord('a')
        print(morse[tmp],end='')
    elif 'A'<=s[i]<='Z':
        tmp=ord(s[i])-ord('A')
        print(morse[tmp],end='')
    else:
        print(s[i],end='')

E 用字典来统计词频

题目描述

使用freqDict = eval(input())
读入单词词频字典，再读入一段英文，默认按照英文输入的顺序，统计更新单词词频字典，并输出。

输入

输入为两行，第一行是一个字典，形如{‘hello’: 12, ‘world’: 10}，其中存储初始的词频数据。第二行是一段英文文本。

输出

输出一行，直接打印输出更新后的字典。

样例输入 复制

{}
hello world

样例输出 复制

{'hello': 1, 'world': 1}

freqDict=eval(input())
s=input().split()
for i in range(len(s)):
    if freqDict.get(s[i],0)!=0:
        freqDict[s[i]]+=1
    else:
        freqDict[s[i]]=1
print(freqDict)

F 数据转列表

题目描述

输入里面有两列数据，中间以制表符分隔（\t），
读取输入中中的数据，将每一行的每个数据取整，以列表形式做为列表的一个元素，输出列表中的前n个元素。（当n大于元素个数时按实际元素个数输出）

输入

第一行输入一个正整数，如：3
第二行开始输入数据
end

样例输入 复制

3
7	769.191
7.03	557.626
7.06	422.1
7.09	330.095
7.12	264.934
7.15	217.182
7.18	181.188
7.21	153.407
7.24	131.529
7.27	114
end

样例输出 复制

[[7, 769], [7, 557], [7, 422]]

ls=[]
n=int(input())
i=0
while(1):
    try:
        t=input().split('\t')
        a=int(eval(t[0]))
        b=int(eval(t[1]))
        ls.append([a,b])
    except:
        break
if n<len(ls):
    print(ls[:n])
else:
    print(ls)