急！！一道IOI的python编程题，算法和实现最好都要~~

python编程题！！！~

import redef check(a): p = r'ATG(.+?)(?:TAG|TAA|TGA)' result = [] include = ['ATG','TAG','TAA','TGA'] for r in re.findall(p,a): if len(r)%3 != 0: print('error') return for inc in include: if inc in r: print('error') return result.append(r) return resultr = check('TTATGTTTTAAGGATGGGGCGTTAGTT') print(r)本来是想一个正则就能解决,但是正则又要不包含又要固定3的倍数,于是写了函数,仅供参考

raw = raw_input("Please input raw data:")l = []for i in raw : l.append(str((int(i)+5)%10))l.reverse()result = ''for i in l: result +=iprint int(result)

楼上写得不错，特别是s和c的调换，运用得很巧妙。在这里我来讨论一下存在多个最大值的情况，如top_country([('C', 'Gold'), ('A', 'Gold'),('A', 'Silver'），('B', 'Bronze'),('C', 'Silver')])，这里C和A是一样的，正确的应该输出C，A。代码如下：

def top_country(m):
score = {}
medal_score = {'Gold' : 3, 'Silver' : 2, 'Bronze' : 1}
for country, medal in m:
score[country] = score[country] + medal_score[medal] if country in score else medal_score[medal]
max_medal = max((s, c) for c, s in score.items())
print max_medal[1],
score.pop(max_medal[1])
for c,s in score.items():
if s == max_medal[0]:
print c,

top_country([('C', 'Gold'), ('A', 'Bronze'), ('C', 'Silver')])

top_country([('C', 'Gold'), ('A', 'Gold'),('A', 'Silver'),('D', 'Gold'),('D', 'Silver'), ('B', 'Bronze'),('C', 'Silver')])

输出结果为：
C
D A C

PS:1.楼上的已经是正解，因为题目说了Assume there is a unique answer，也就是只考虑结果只有一个值的情况，我在这里只是拓展了一下，考虑了多个最大值。
2.因为这里不够宽，所以代码的第五行和最后一行太长了放不下，它就自动换行了，建议复制到自己的IDE去看，那样比较直观。

def top_country(l):
score = {}
medal_score = {'Gold' : 3, 'Silver' : 2, 'Bronze' : 1}
for country, medal in l:
if country not in score:
score[country] = medal_score[medal]
else:
score[country] += medal_score[medal]
return max([(s, c) for c, s in score.items()])[1]

print top_country([('C', 'Gold'), ('A', 'Bronze'), ('C', 'Silver')])

---

博爱县19455573606： 输入一个十进制数,输出一个二进制串,怎么用Python编程??? - ？
定畅诺迪： python3.x 及 python2.x均可运行:1 2n =int(input()) print(bin(n)[2:])

博爱县19455573606： 用python编写程序 - ？
定畅诺迪： s=read(＂字符串＂)str=read(＂子字符串:＂) print(s.replace(str,' '))

博爱县19455573606： 如何用python运行一个程序 - ？
定畅诺迪： 1. 使用Python自带IDLE 始-->程序-->Python2.5(视安装版本同)找IDLE(Python GUI) 点击弹窗体: >>>提示符输入代码车执行代码 IDLE支持语高亮支持自缩进支持提示提示慢 2. 命令行窗口运行 种前提:系统PATH变量配置Python安...

博爱县19455573606： 求一个简单的Python程序 在线等 - ？
定畅诺迪： import random def roll_die_once(min = 1, max = 6):

博爱县19455573606： 请用Python语言编程实现由十进制数到二进制数的转换,急求 - ？
定畅诺迪： #!/usr/bin/python # -*- coding:utf-8 -*- # @File : Dec_To_Bin.py ＂＂＂ description ＂＂＂ def dec2bin(string_num):num = int(string_num)mid = []while True:if num == 0:breaknum, rem = divmod(num, 2)mid.append(rem) return ''.join([str(x) ...

博爱县19455573606： 题目:有关Python语言的题,急!!!!!!？
定畅诺迪： 晕....又碰到一个是这个做也的好友...给你贴下代码吧..哈哈 第一题: #!/usr/bin/env python#-*- coding: GB2312 -*- while True: filename = raw_input('输入文本路径:') if filename != 'exit': txtfile = file(filename, 'r+') content = txtfile.readlines() txtfile....

博爱县19455573606： python怎样编程第一行输出1234556,第二行输出12345,第三行输出1234办得倒三角 - ？
定畅诺迪： 按照你的要求编写的Python程序如下 #!/usr/bin/python3n=4for i in range(1,n*2+1): for j in range(1,n+1-abs(n-i)): print (j, end='') print()

博爱县19455573606： python的一个简单程序 - ？
定畅诺迪： #-*- coding:utf-8 -*- name = raw_input('Please enter your name: ') if name == 'Tom': print 'You are great!' else: print 'You input the wrong name!'

博爱县19455573606： 用PYTHON编写一个小程序,输出所有满足条件的素数 - ？
定畅诺迪： 按照你的要求编写的Python程序如下1 2 3 4 5 6 7 8 9 10 11 12 13 14 15importmathfori inrange(100,1000): forj inrange(2,int(math.sqrt(i))+1): ifi%j==0: break; else: if(i%10+i//10%10)%10==i//100: print(i) 源代码(注意源代码的缩进)

博爱县19455573606： 请问python编程中怎么用正则表达式来编写一个程序,从而判断输入的数是否为浮点数.求高手指教. - ？
定畅诺迪： 1. 程序如下: import re number = str(input(＂Please input a number:＂)) pattern = re.compile(r'^[-+]?[0-9]+\.[0-9]+$') match = pattern.match(number) if match:print ＂Number is a float.＂ else:print ＂Number is not a float.＂ 2. 关于这个正则表达...