Python课堂测验二

Python课堂测验二

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

num = 0
for i in range(1, 5):
     for j in range(1, 5):
         if i == j:
             continue
         for 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 = 0
    thresholds = [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 = 0
            break
        else:
            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 = 0
    year = int(input('Year:'))
    month = int(input('Month:'))
    day = int(input('day:'))
    DofM = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30]
    #判断闰年的函数：如果为闰年，返回true
    if calendar.isleap(year):
        DofM[2] += 1
    for 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 0
    if n == 1:
        return 1
    return 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 1
    return 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:
            break
    else:
        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 //= index
                if 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 + 2222
    assert type(n) == int and 0 < v < 10,'v must be integet beween 1 and 9'
    result, t = 0, 0
    for i in range(n):
        t = t*10 + v
        result += t
    return 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 += high
    high/=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 *= i
    t.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))