PAT basic1006-1010(Python版)

Python2环境

1006:

from sys import exit
str = raw_input()
strLen = len(str)
out = ''

for i in range(strLen):
    if strLen - i == 3:
        out += 'B' * int(str[i])
    elif strLen - i == 2:
        out += 'S' * int(str[i])
    else:
        for i in range(1, int(str[i]) + 1):
            out += '%s' % i

print out            
exit(0)


1007:

from sys import exit
from math import sqrt

def isPrime( num ):
    if num == 1:
        return 1

    if num == 2 or num == 3:
        return 0

    for i in range(2, int(sqrt(num))+1):
        if num % i == 0:
            return 1

    return 0

max = input()
count = 0
lastPrime = 2

for i in range(2, max+1):
    if isPrime(i) == 0:
        if i - lastPrime == 2:
            count += 1
        
        lastPrime = i

print count                         
exit(0)
有一个case会超时,python在有比较严格的时间要求时容易超时。设计效率牺牲了时间效率。

1008:

from sys import exit
str = raw_input()
num = int(str.split()[0])
shift = int(str.split()[1])
shift %= num
numList = raw_input().split()    
numList = [int(numList[i]) for i in range(len(numList))]

out = ''
for i in range(len(numList)):
    if i != len(numList) - 1:
        print numList[(num-shift+i)%num],
    else:
        print numList[(num-shift+i)%num]
exit(0)


1009:

from sys import exit
str = raw_input()

   
tstr = str.strip();
tstr = tstr.split()
tstr.reverse()
revStr = tstr[0]

for i in range( len(tstr) ):
    if i != 0:
        revStr += ' '
        revStr += tstr[i]
print revStr                                
exit(0) 


1010:

from sys import exit
str = raw_input().split()
numList = [int(str[i]) for i in range(len(str))]        

for i in range(len(numList)/2):
    if numList[2 * i + 1] == 0:
        numList[2 * i] = 0
    else:
        numList[2 * i] *= numList[2 * i + 1]
        numList[2 * i + 1] -= 1

out = ''        
for i in range(len(numList)/2):
    if numList[2 * i] == 0 and numList[2 * i + 1] == 0:
        continue

    if i == 0 and (numList[1] != 0 or numList[0] != 0):
        out += '%d %d' % (numList[0], numList[1])
    else:
        out += ' %d %d' % (numList[2*i], numList[2*i+1])

if len(out) == 0:
    print '0 0'
else:
    print out        
exit(0)


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值