实用Python程序设计测验汇总021:整数序列的元素最大跨度值~030:多少种取法

最新推荐文章于 2024-07-28 19:34:51 发布

酷酷滴Q

最新推荐文章于 2024-07-28 19:34:51 发布

阅读量2.3k

点赞数 5

分类专栏： python 文章标签：算法 python

本文链接：https://blog.csdn.net/m0_65420451/article/details/127586233

版权

python 专栏收录该内容

28 篇文章 16 订阅

订阅专栏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

021:整数序列的元素最大跨度值

总时间限制:

1000ms

内存限制:

65536kB

描述

给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。

输入

一共2行，第一行为序列的个数n（1 <= n <= 1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

输出

输出一行，表示序列的最大跨度值。

样例输入

6
3 0 8 7 5 9

样例输出

代码：

n=int(input())
s=input().split()
maxv=minv=int(s[0])
for i in s:
    maxv=max(maxv,int(i))
    minv=min(minv,int(i))
print(maxv-minv)

022:奥运奖牌计数

总时间限制:

1000ms

内存限制:

65536kB

描述

2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。

输入

输入n＋1行，第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。

输出

输出1行，包括4个整数，为A国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。

样例输入

样例输出

4 4 3 11

代码：

n = int(input())
a,b,c = 0,0,0
for i in range(n):#依次输入n-1次
    a0,b0,c0=map(int,input().split())#取每一次第一个输入的数
    a+=a0
    b+=b0
    c+=c0
print(a,b,c,a+b+c)

023:鸡尾酒疗法

总时间限制:

1000ms

内存限制:

65536kB

描述

鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进疗法。请写程序判定各种改进疗法效果如何。

输入

第一行为整数n（ 1 < n <= 20）；
其余n行每行两个整数，第一个整数是临床实验的总病例数(小于等于10000)，第二个疗效有效的病例数。
这n行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。

输出

有n-1行输出，分别表示对应改进疗法的效果：
如果效果更好，输出better；如果效果更差，输出worse；否则输出same

样例输入

样例输出

same
worse
better
same

代码：

n=int(input())
a,b=map(int,input().split())
x=b/a
lst1,lst2=[],[]
for i in range(n-1):
    s=input().split()
    t=int(s[1])/int(s[0])
    lst1.append(t)
#print(lst1)
for i in range(len(lst1)):
    y=lst1[i]
    if y-x>0.05:
        lst2.append("better")
    elif x-y>0.05:
        lst2.append("worse")
    else:
        lst2.append("same")
for i in range(len(lst2)):
    print(lst2[i])

024:角谷猜想

总时间限制:

1000ms

内存限制:

65536kB

描述

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。
程序要求输入一个整数，将经过处理得到1的过程输出来。

输入

一个正整数N(N <= 2,000,000)

输出

从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。

样例输入

样例输出

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End

提示

注意计算过程中中间值可能会超过int范围。

代码：

n = int(input())
while n!=1:
    if n%2:
        print("%d*3+1=%d"%(n,n*3+1))
        n=3*n+1
    else:
        print("%d/2=%d"%(n,n/2))
        #或者n=n/2
        n//=2
print("End")

025:正常血压

总时间限制:

1000ms

内存限制:

65536kB

描述

监护室每小时测量一次病人的血压，若收缩压在90 - 140之间并且舒张压在60 - 90之间（包含端点值）则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。

输入

第一行为一个正整数n，n < 100
其后有n行，每行2个正整数，分别为一次测量的收缩压和舒张压，中间以一个空格分隔。

输出

输出仅一行，血压连续正常的最长小时数。

样例输入

样例输出

代码：

s=""
n=int(input())
for i in range(n):
    a,b=map(int,input().split())
    if 90<=a<=140 and 60<=b<=90:
        s += "1"
    else:
        s += " "
s=s.split(" ")
print(max([len(i) for i in s]))

026:数字反转

总时间限制:

1000ms

内存限制:

65536kB

描述

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

输入

输入共 1 行，一个整数N。

-1,000,000,000 ≤ N≤ 1,000,000,000。

输出

输出共 1 行，一个整数，表示反转后的新数。

样例输入

样例 #1：
123

样例 #2：
-380

样例输出

样例 #1：
321

样例 #2：
-83

代码：

N=int(input())
if N>=0:
    print(int(str(N)[::-1]))
else:
    n=str(N)[1:]
    n=str(N)[0]+n[::-1]
    print(int(n))

027:求特殊自然数

总时间限制:

1000ms

内存限制:

65536kB

描述

一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。

输入

无。

输出

三行：
第一行是此自然数的十进制表示；
第二行是此自然数的七进制表示；
第三行是此自然数的九进制表示。

样例输入

（无）

样例输出

（不提供）

代码：

for i in range(100,667):
	a72=i//100
	a71=i//10%10
	a70=i%10
	if (a72*7**2+a71*7+a70) == (a70*9**2+a71*9+a72) and a70<=6 and a71<=6 and a72<=6:
		print( a72*7**2+a71*7+a70)
		print(i)
		print(str(i)[::-1])#字符串反转

028:数字统计

总时间限制:

1000ms

内存限制:

65536kB

描述

请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。

比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

输入

输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。

输出

输出共 1 行，表示数字 2 出现的次数。

样例输入

样例 #1：
2 22

样例 #2：
2 100

样例输出

样例 #1：
6

样例 #2：
20

代码：

s = input().split()
L,R = int(s[0]),int(s[1])
total = 0
for i in range(L,R+1):
     s = str(i)
     for x in s:
          if x == '2':
               total += 1
print(total)

029:求最大公约数问题

总时间限制:

1000ms

内存限制:

65536kB

描述

给定两个正整数，求它们的最大公约数。

输入

输入一行，包含两个正整数(<1,000,000,000)。

输出

输出一个正整数，即这两个正整数的最大公约数。

样例输入

6 9

样例输出

提示

求最大公约数可以使用辗转相除法：
假设a > b > 0，那么a和b的最大公约数等于b和a%b的最大公约数，然后把b和a%b作为新一轮的输入。
由于这个过程会一直递减，直到a%b等于0的时候，b的值就是所要求的最大公约数。
比如：
9和6的最大公约数等于6和9%6=3的最大公约数。
由于6%3==0，所以最大公约数为3。

代码：

#辗转相除法
def fun1(a,b):
    x = a % b
    while (x != 0):
        a = b
        b = x
        x = a % b
    return b
a,b=map(int,input().split())
print(fun1(a,b))

030:多少种取法

总时间限制:

2000ms

内存限制:

65536kB

描述

给定三个正整数m,n,s问从1到m这m个数里面取n个不同的数，使它们和是s,有多少种取法

输入

多组数据
输入的第一行是整数t，表示有t组数据
此后有t行，每行是一组数据
每组数据就是三个正整数，m,n, s ( n <= 10,s <= 20)

输出

对每组数据，输出答案

样例输入

样例输出

提示

用函数ways(m,n,s)表示从1到m这m个数里面取n个不同的数，使它们和是s的取法总数
显然，必须取m个数，不能不取(除非m == 0)

1) 考虑如果 m > s, 问题可以等价于什么？
2) 对于m<= s的情况，把所有的取法分成两类:
第一类：取m。则取m后，剩下的问题变成什么？
第二类：不取m，那么剩下的问题变成什么？
3) 注意边界条件（即递归终止条件，即不需要递归的条件）
边界条件一般是 n,m,s = 0, = 1 之类的情况。

例如：从 1-m这m个数里面，取0个数，使得它们的和是0，有几种取法? 答案是1。
从 1到m这m个数里面，取0个数，使得它们的和是s(s>0)，有几种取法? 答案是0。无解对应的答案就是0.
当 m < n时，答案是0，因为没法取n个数
当 m = 0时，只要m和s有一个不是0，ways(m,n,s)就应该返回0。

递归的时候，函数的参数会减少，如果会出现某个参数一直没完没了减少下去，那就不对了。因此,边界条件一定要考虑周全，确保递归可以终止。

边界条件可以有多种写法。

代码：

def ways(m,n,s):
    if m > s:
        return ways(s,n,s)
    elif n == 0 and s == 0:
        return 1
    elif m == 0 or n == 0:
        return 0
    else:
        return ways(m-1,n-1,s-m)+ways(m-1,n,s)
t = int(input())
for i in range(t):
    r = input().split()
    a = int(r[0])
    b = int(r[1])
    c = int(r[2])
    print(ways(a,b,c))