哈尔滨工业大学python_高级语言程序设计（Python）-哈尔滨工业大学mooc第四周编程作业...

一

题目内容：

一个斐波那契数列的前10项为：1，2，3，5，8，13，21，34，55，89，对于一个最大项的值不超过n的斐波那契数列，求值为偶数项的和。

输入样例：

100

输出样例：

44

程序代码：

def fib(x):

a,b=0,1

for i in range(x+1):

a,b=b,a+b

return a

n=int(input())

i=1

cnt=0

while fib(i)<=n:

if (fib(i))%2==0:

cnt+=fib(i)

i+=1

print(cnt)

二

题目内容：

若已知1800年1月1日为星期3，则对于一个给定的年份和月份，输出这个月的最后一天是星期几。

输入样例：

2033

12

输出样例：

6

程序代码：

def judge(x):

if x%4==0 and x%100!=0 or x%400==0:

return True

return False

L=[3,4,5,6,0,1,2]

specialYear=[31,29,31,30,31,30,31,31,30,31,30,31]

normalYear=[31,28,31,30,31,30,31,31,30,31,30,31]

endYear=int(input())

month=int(input())

startYear=1800

dayNum=0

for i in range(startYear,endYear):

if judge(i):

dayNum+=sum(specialYear)

else:

dayNum+=sum(normalYear)

for i in range(month):

if judge(endYear):

dayNum+=specialYear[i]

else:

dayNum+=normalYear[i]

dayNum=dayNum%7

res=L[dayNum-1]

print(res)

三

题目内容：

如在汉诺塔游戏中，我们希望A塔上的n个盘子，通过塔B移动到塔C，则对于任意输入的n，给出移动步骤。

输入样例：

2

输出样例：

Move 1 from A to B

Move 2 from A to C

Move 1 from B to C

程序代码：

def hanoi(n,A,B,C):

if n==1:

print("Move {:d} from {:s} to {:s}".format(n,A,C))

else:

hanoi(n-1,A,C,B)

print("Move {:d} from {:s} to {:s}".format(n,A,C))

hanoi(n-1,B,A,C)

n=int(input())

hanoi(n,'A','B','C')

礼贤街德罗赞

发布了10 篇原创文章 · 获赞 5 · 访问量 1209

私信

关注

标签：mooc,Move,哈尔滨工业大学,Python,31,30,样例,dayNum,input