Python四级三

admin

36.要求：设计一个算法，如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如9889就是一个回文数，求对于用户输入的一个非零正整数判断是否为回文数。
根据上述算法思想，补全下列代码。
示例：输入9889，返回9889是回文数输入34542，返回34542不是回文数。


37.任务：利用分治思想，在50个同学成绩 (成绩不重复)中查找指定成绩的同学的编号，学生成绩存储在列表cj中待查找的成绩由键盘输入到变量key中。
根据上述算法思想，编写自定义函数完成程序功能，完善空白处代码。
"""
函数名 def search(lft,rgt,key)
参数表：整数lft,rgt表示待查找列表的左右边界，key是待查找的成绩
返回值：找到返回key所在的编号，否则返回-1.
"""




38.要求：设计一个算法，对于给定两个正整数，求它们的最大公约数。
根据上述算法思想，补全下列代码。
函数名：gcd(x,y)
参数表：x--整数x，y--整数y.
返回值：它们的最大公约数
示例：当x=6,y=9时，返回3.