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)