Python课堂测验二

Python课堂测验二

1、有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？

num = 0
for i in range(1, 5):for j in range(1, 5):if i == j:continuefor k in range(1, 5):if j != k and k != i:print(i, j, k)num+=1
print('可组成成',num,'个数字')

2、企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数。

def money():profit = int(input('请输入当月利润：'))sum = 0thresholds = [10, 10, 20, 20, 40];rates = [0.1, 0.075, 0.05, 0.03, 0.015, 0.01];for i in range(len(thresholds)):if profit <= thresholds[i]:sum+=profit*rates[i]profit = 0breakelse:sum+=thresholds[i]*rates[i]profit-=thresholds[i]if profit > 0:sum+=profit*rates[-1]print('应发放奖金总数为：',sum)
money()

3、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

'''
若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数
程序分析 因为168对于指数爆炸来说实在太小了，所以可以直接省略数学分析，用最朴素的方法来获取上限
思路是：最坏的结果是n的平方与(n+1)的平方刚好差168，由于是平方的关系，不可能存在比这更大的间隙。
至于判断是否是完全平方数，最简单的方法是：平方根的值小数为0即可。
'''
n = 0
while (n+1)**2 - n**2 < 168:n+=1
for i in range(-99, (n+1)**2):if (i+100)**0.5 == int((i+100)**0.5) and (i+100+168)**0.5 == int((i+100+168)**0.5):print(i)

4、输入某年某月某日，判断这一天是这一年的第几天？

'''
判断闰年也可这样写，可被4整除，不能被100整除，但可以被400整除
if (years % 4 == 0 and years % 100 != 0) or (years % 400 == 0):print(years, "是闰年")
else:print(years, "不是闰年")'''
import calendar
def sum_days():res = 0year = int(input('Year:'))month = int(input('Month:'))day = int(input('day:'))DofM = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30]#判断闰年的函数：如果为闰年，返回trueif calendar.isleap(year):DofM[2] += 1for i in range(month):res += DofM[i]print(res + day)
while True:sum_days()

5、输入三个整数x,y,z，请把这三个数由小到大输出。

raw=[]
for i in range(3):x=int(input('int%d: '%(i)))raw.append(x)
#默认升序排序
#print(sorted(raw, reverse = True)) 降序排序
#sorted不返回新对象，在原对象修改
print(sorted(raw))

6、斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

def Fib(n):if n ==0:return 0if n == 1:return 1return Fib(n-1)+Fib(n-2)
print(Fib(int(input())))

7、输出 9*9 乘法口诀表。

for i in range(1,10):for j in range(1,i+1):print('%d*%d=%2ld '%(i,j,i*j),end='')print()

8、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

def f(n):if n == 1 or n == 2:return 1return f(n-1) + f(n-2)
while True:n = int(input('请输入月份：'))print(n,'月有',f(n),'对兔子')

9、判断101-200之间有多少个素数，并输出所有素数。

import math
for i in range(101,201):#round() 方法返回浮点数x的四舍五入值。for j in range(2,round(math.sqrt(i))+1):if i%j==0:breakelse:print(i)

10、将一个正整数分解质因数。例如：输入90,打印出90=233*5。

'''
首先，从题面的意思看，是要检索所有的素数，看哪个能除尽给定的整数，则它就是因子，然后除掉这个因子，再继续这个过程。实际上，不必用素数来试除，从2开始，用整数依次试除就可以了。因为合数不可能有机会成为因子。如果有，那么它的因子在比它早的时候就应该除过了。。。。
''''''
#非递归方法
def reduceNum(n):print('{} = '.format(n), end = '')if not isinstance(n, int) or n <= 0:print('请输入一个正确的数字')exit(0) #退出程序elif n in [1]:print('{}'.format(n))while n not in [1]:for index in range(2, n + 1):if n % index == 0:n //= indexif n == 1:print(index)else: #index一定是质数print('{} *'.format(index), end = ' ')break
reduceNum(90)
'''
#递归方法
# map()是 Python 内置的高阶函数，
# 它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，
# 得到一个新的 list 并返回
def fen(n):if n == 1:return []for i in range(2, n+1):if n%i == 0:return fen(n//i) + [i]
a = 100
'''
b = list(map(str, fen(a)))
print(b)
>>>['5', '5', '2', '2']
>>>100 = 5 * 5 * 2 * 2
'''
print(a,'=',' * '.join(map(str,fen(a))))

11、求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加由键盘控制。

def demo(v, n):#2 + 22 + 222 + 2222assert type(n) == int and 0 < v < 10,'v must be integet beween 1 and 9'result, t = 0, 0for i in range(n):t = t*10 + vresult += treturn result
print(demo(2, 4))

12、一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。

def f(n):res = set() #可过滤重复元素for i in range(1, n):if n % i == 0:res.add(i)res.add(n/i)return res
for i in range(2, 1001):if i == sum(f(i)) - i:print(i)'''
>>>6
>>>28
>>>496
'''

13、一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

high = 100
total = 0
for i in range(10):total += highhigh/=2 #//是整除total+=high
print('第十次反弹的高度：',high)
print('总长：',total)

14、猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

def f(n):return (f(n-1)+1)*2 if n > 1 else 1
print('第一天摘了',f(10),'个')

15、两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

'''
集合（set）是一个无序的不重复元素序列。
可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。
'''
a = set(['x', 'y', 'z'])
b = set(['x', 'y', 'z'])
c = set(['x', 'y', 'z'])
c-=set(('x', 'z'))
a-=set('x')
for i in a:for j in b:for k in c:if len(set((i, j, k))) == 3:print('a:%s, b:%s, c%s'%(i, j, k))

16、有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

sum = 0
a = 2
b = 1
for i in range(20):#print(str(a) + '/' + str(b))sum += (a/b)b,a = a,a+b
print("the sum is %lf"%sum)

17、求1+2!+3!+…+20!的和。

s = 1
t = []
for i in range(1, 21):s *= it.append(s)
print(sum(t))

18、利用递归方法求5!。

def Fib(n):return n*Fib(n-1) if n > 1 else 1
print(Fib(5))

19、利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

def F(n):if n == 1:x = input('请输入字符：')print(x)else:x = input('请输入字符：')F(n-1)print(x)
F(5)

20、有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

def F(n):return F(n-1) + 2 if n > 1 else 10
print(F(5))

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！