「学习笔记」4.7代码学习

继续python ACM

1021Fibonacci Again

#encoding:utf8
#1021 Fibonacci Again

def Fib(n):
    if n==0:
        return 7
    elif n==1:
        return 11
    else:
        return Fib(n-1)+Fib(n-2)

while True:
    n=int(raw_input())
    m=Fib(n)
    if m%3==0:
        print 'Yes'
    else:
        print 'No'

1005 Number Sequence
1005.py输出与昨天的2035.py出现一样的问题，后续一并解决

#encoding:utf8
#1005 Number Sequence

def f(A,B,n):
    def func(n):
        if n==1:
            return 1
        elif n==2:
            return 1
        else:
            return (A*func(n-1)+B*func(n-2))%7
    return func(n)


l=raw_input().split(' ')
s=[]
while l!=['0','0','0']:
    s.append(l)
    l=raw_input().split(' ')
    for i in s:
        i=map(int,i)
        print f(i[0],i[1],i[2])

# print f(1,1,3)
# print f(1,2,10)

1002A+B Problem II

#encoding:utf8
#1002 A+B Problem II
#最后一个结束不应该还有空格，还没想通该怎么写

n=int(raw_input())
l=[]
for i in range(n):
    l.append(raw_input().split(' '))
    l[i]=map(int,l[i])

for i in range(n):
    print 'Case',i
    print l[i][0] ,'+',l[i][1],'=',sum(l[i])
    print ''

1003Max Sum
1002.py和1003.py最后一个输出后不应该还有空格，还不知道怎么解决

#encoding:utf8
#1003 Max Sum

t=int(raw_input())
s=[]
lst=[]
for i in range(t):
    s.append(raw_input().split(' '))
    s[i]=map(int,s[i])
# print s
for l in s:
    maxnum=l[0]
    for i in range(1,len(l)):
        for j in range(1,len(l)):
            # m=sum(l[i:j+1])
            #print m
            if maxnum<=sum(l[i:j+1]) and i!=j:
                maxnum=sum(l[i:j+1])
                x=i
                y=j
    print 'Case',i
    print maxnum,x,y
    print ''