密码生成
描述:生活在当代社会,我们要记住很多密码,银行卡,qq,人人,微博,邮箱等等。小P经过一番思索之后,发明了下面这种生成密码方法:
给定两个正整数a和b, 利用a / b我们会到的一个长度无限的小数(若a / b不是无限小数,
比如1/2=0.5,我们认为0.5是0.5000000…,同样将其看做无限长的小数),小P将该小数点后第x位到第y位的数字
当做密码,这样,无论密码有多长,小P只要记住a,b,x,y四个数字就可以了,牢记密码再也不是那么困难的事情了。
现在告诉你a,b,x,y(0 < a,b <= 20132013, 0 < x <= y < 100000000000),请你输出密码。
例如:a = 1, b = 2, x = 1, y = 4, 则 a / b = 0.5000000…, 输出小数点后第1到4位数字,即5000
#usr/bin/python
#-*- coding:utf-8 -*-
def divide(a,b,c,d):
result=""
a=(a*pow(10,c-1,b))%b#把第c-1位的余数求出来,接下来就用取于的方法一直找到长度为d-c+1的密码
for i in range(0,d-c+1):
a=(a%b)*10
result=result+str(a/b)
return result
a=input("请输入a: ")
b=input("请输入b: ")
x=input("请输入x: ")
y=input("请输入y: ")
print divide(a,b,x,y)
最大子串和
L=[2,-3,3,50]
past, now, ret = 0, 0, 0
for x in L:
now = now + x
past = min(past, now)
ret = max(ret, now-past)
print ret