高级语言程序设计(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 来源: https://blog.csdn.net/ecnu_lmxgofgt/article/details/104618873