Python 章节作业

2020-05-13

第六章

程序填空

5-1 输入两个正整数，输出它们的最大公约数与最小公倍数。

def f(a,b):
    x,y=a,b
    while a%b!=0:
        a,b=b,a%b
    return b, x*y/b
m,n=[int(v) for v in input().split()]
gcd,lcm=f(m,n)
print(gcd,lcm)

A % B 当A<B时,A%B=A
最小公倍数=两数乘积÷最大公因数

5-2 求组合数

def fact(n):
    f=1
    for i in range(1,n+1):   
        f = f*i
    return f
def comb(n,m):
    return fact(n)/(fact(m)*fact(n-m))

a,b=[int(x) for x in input().split()]
print(comb(a,b))

函数`fact(n)`求出`n`的阶乘,注意`comb(n,m)`中`n`与`m`的大小关系

编程题

6-1 判断质数

实现一个函数，判断参数是否是质数，是的话返回True，否则返回False

注意：函数中要有异常处理，如果参数不是整数，返回False
裁判测试程序样例：

/* 请在这里填写答案 */
num=input()
if isPrime(num):
    print('yes')
else:
    print('no')

输入样例1:
ab
输出样例1:
no
输入样例2:
1.1
输出样例2:
no
代码参考:

def isPrime(num):
    try:
        k = int(num)
        if k == float(num): 
            if all([1 if k % i != 0 else 0 for i in range(2,k)]):
                return True
            else:
                return False
        else:
            return False#当num是数字但不是整数时(如1.1),返回False
    except ValueError:
        return False#当num不是数字时,返回False

6-2 找零钱

买单时，营业员要给用户找钱。营业员手里有10元、5元、1元(假设1元为最小单位)几种面额的钞票，其希望以
尽可能少(张数)的钞票将钱换给用户。比如，需要找给用户17元，那么其需要给用户1张10元，1张5元，2张1元。
而不是给用户17张1元或者3张5元与2张1元。
裁判测试程序样例：

/* 请在这里填写答案 */
n =  int(input())
for i in range(n):
    giveChange(int(input()))

输入样例:

输出样例:

109 = 10*10 + 1*5 + 4*1
17 = 1*10 + 1*5 + 2*1
10 = 1*10 + 0*5 + 0*1
3 = 0*10 + 0*5 + 3*1
0 = 0*10 + 0*5 + 0*1

代码参考:

def giveChange(money):
    money = int(money)
    x,y,z = 0,0,0
    x = int((money-money%10)/10)
    y = int(((money-x*10)-(money-x*10)%5)/5)
    z = int((money-x*10-y*5))
    return print(f"{money} = {x}*10 + {y}*5 + {z}*1")

6-3 缩写词

缩写词是由一个短语中每个单词的第一个字母组成，均为大写。例如，CPU是短语“central processing unit”的缩写。
裁判测试程序样例:

1
2
3

/* 请在这里填写答案 */
phrase = input()
print(acronym(phrase))

输入样例:
central processing unit
输出样例:
CPU
代码参考

def acronym(phrase):
    phrase = phrase.title()
    ex = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    str1 = ""
    for i in phrase:
        if i in ex:
            str1 += i
    return str1

6-4 斐波那契数列

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入两个正整数a和b(1<=a<b<=100) 输出菲波那契数列的第a项到第b项。n是传入的参数。 n 的值不超过100的范围；函数须返回列表，列表的第i项存放数列的第i项。
裁判测试程序样例:

/* 请在这里填写答案 */
a,b=[int(x) for x in input().split()]
f=fib(b)
for i in range(a,b+1):
    print(f[i],end=' ')

输入样例:
4 6
输出样例:
3 5 8
代码参考:

因为函数要输出一个列表,但求斐波那契数列本身又需要递归,暂时没有想到在一个函数中实现的方法

def fei(n):
    if n == 0 or n == 1:
        return 1
    else:
        return fei(n-1) + fei(n-2)

def fib(n):
    L = [0]
    for i in range(0,n+1):        
        L.append(fei(i))#若使用下标法添加元素会报错,因为空列表的下标(索引)无法引用
    return L

6-5 一元二次方程求根公式

输入一元二次方程ax^2+bx+c=0的系数a,b,c，输出方程根的相关信息.a、b 和 c 都是用户传入的整型参数。函数须返回元组，其中包含方程的实数根
裁判测试程序样例：

/* 请在这里填写答案 */

a,b,c=map(int,input().split())
r=getRoot(a,b,c)
if len(r)==2:print(r[0],r[1])
elif len(r)==1:print(r[0])
else: print("no root")

输入样例:
1 3 2
1 -4 4
1 4 5
输出样例:
-1.0 -2.0
no root
代码参考:

import math as m

def getRoot(a,b,c):
    r = ()
    d = b**2 - 4*a*c
    if d > 0:
        r += ((-b+m.sqrt(d))/(2*a),(-b-m.sqrt(d))/(2*a))
    elif d == 0:
        r += (-b/(2*a),)
    else:
        r += (1,1,1,1,1,1)#因为下文只要r元组内的个数不为1或2就会输出'no root',所以可随意给r赋值
    return r

6-6 求素数和

使用函数prime(p)求素数和, 其中函数prime当用户传入参数p为素数时返回True，否则返回False. PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m<n。
裁判测试程序样例：

/* 请在这里填写答案 */
m,n=input().split()
m=int(m)
n=int(n)
print(PrimeSum(m,n))

输入样例:
1 10
输出样例:
17
代码参考:

def prime(p):
    if p == 1:
        return False #0和1都不是质数
    else:
        return all([1 if p%k != 0 else 0 for k in range(2,p)])

def PrimeSum(m,n):
    c = 0
    for i in range(m,n+1):
        if prime(i):
            c += i
    return c

6-7 货币双向兑换

本题要求实现一个人民币与美元的双向兑换函数change(money)，可实现1美元=6.709人民币的双向兑换。输出兑换的结果保留2位小数。
裁判测试程序样例：

1
2
3

/ 请在这里填写答案 /
x = input()
change(x)

输入样例:
$1
￥1
输出样例:
1美元 = 6.71美元
1人民币 = 0.15美元
代码参考:

def change(money):
    c = money[0]
    k = int(money[1:])
    if c == '$':
        return print('%d美元 = %.2f人民币' %(k, k*6.709))
    else:
        return print('%d人民币 = %.2f美元' %(k, k/6.709))

6-8 计算薪资

某公司销售员底薪为5000，销售业绩与利润提成的关系如下表所示（计量单位：元）编写函数，计算员工月薪.

销售业绩(元)	利润提成比例
sales ≤ 10000	没有提成
10000 ≤ sales ≤ 20000	10%
20000 ≤ sales ≤ 50000	15%
50000 ≤ sales ≤ 100000	20%
100000 < sales	25%

裁判测试程序样例：
输入样例:
50800
35000
输出样例:
15160.00
10250.00
代码参考:

def bonus(sales):
    if sales <= 10000:
        result = 5000
    elif 10000 < sales <= 20000:
        result = 5000 + sales*0.1
    elif 20000 < sales <= 50000:
        result = 5000 + sales*0.15
    elif 50000 < sales <= 100000:
        result = 5000 + sales*0.2
    else:
        result = 5000 + sales*0.25
    return result

第六章