python-鸡尾酒疗法/图像相似度/第n小的质数

一：鸡尾酒疗法
题目描述
鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（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。
样例输入1
5
125 99
112 89
145 99
99 97
123 98

样例输出1
same
worse
better
same

来源/分类（难度系数：一星）
每日一题循环结构

完整代码展示：
a=int(input())
b=[]
for i in range(a):
c=list(map(int,input().split()))
d=(c[1]/c[0])*100
b.append(d)
for j in range(1,len(b)):
if b[j]-b[0]>5:
print("better")
elif b[0]-b[j]>5:
print("worse")
else:
print("same")

python">a=int(input())
b=[]
for i in range(a):
    c=list(map(int,input().split()))
    d=(c[1]/c[0])*100
    b.append(d)
for j in range(1,len(b)):
    if b[j]-b[0]>5:
        print("better")
    elif b[0]-b[j]>5:
        print("worse")
    else:
        print("same")

代码解释：
“a=int(input()) ”，导入用输入的临床病组数a。
“b=[]
for i in range(a):
c=list(map(int,input().split()))
d=(c[1]/c[0])*100
b.append(d) ”，建立一个空列表b，接着循环a次：让用户输入临床病例的总人数和疗效有效的病例数。并将其储存在列表c中，再将c[i]/c[0]*100添加进b中。
“for j in range(1,len(b)):
if b[j]-b[0]>5:
print("better")
elif b[0]-b[j]>5:
print("worse")
else:
print("same") ”，遍历b中元素：判断该元素是否大于5，如果大于5：打印“better”,如果小于5：打印“worse”,否则打印“same”。

运行效果展示：

二：图像相似度
题目描述
给出两幅相同大小的黑白图像（用 0−1 矩阵）表示，求它们的相似度。
说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
输入
第一行包含两个整数 m 和 n，表示图像的行数和列数，中间用单个空格隔开1≤m≤100,1≤n≤100。
之后 m 行，每行 n 个整数 0 或 1，表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。之后 m 行，每行 n 个整数 0 或 1，表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
输出
一个实数，表示相似度（以百分比的形式给出），精确到小数点后两位。
样例输入1
3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1

样例输出1
44.44

来源/分类（难度系数：一星）
每日一题数组

完整代码展示：
a,b=map(int,input().split())
c=[]
d=[]
for i in range(a):
e=list(map(int,input().split()))
c.append(e)
for i in range(a):
f=list(map(int,input().split()))
d.append(f)
g=0
sum=0
while g<len(c):
for j in range(0,b):
if c[g][j]==d[g][j]:
sum+=1
g+=1
print("{:.2f}".format((sum/(a*b))*100))

python">a,b=map(int,input().split())
c=[]
d=[]
for i in range(a):
    e=list(map(int,input().split()))
    c.append(e)
for i in range(a):
    f=list(map(int,input().split()))
    d.append(f)
g=0
sum=0
while g<len(c):
    for j in range(0,b):
        if c[g][j]==d[g][j]:
            sum+=1
    g+=1
print("{:.2f}".format((sum/(a*b))*100))

代码解释：
“a,b=map(int,input().split()) ”，导入用户输入的代表图像的行数a和列数b。
“c=[]
d=[]
for i in range(a):
e=list(map(int,input().split()))
c.append(e)
for i in range(a):
f=list(map(int,input().split()))
d.append(f) ”，建立一个空列表c，接着循环a次：导入用户输入的代表黑百图像的各像素点颜色的数据。并将其储存在列表e中，再将e添加进c中。下同。
“g=0
sum=0
while g<len(c):
for j in range(0,b):
if c[g][j]==d[g][j]:
sum+=1
g+=1 ”，令sum为0，g为循环密码子，初始值为0,当g<len(c)时：遍历c[b]中元素，判断c[g][i]是否与d[g][i]相同，如果相同，sum+1。每循环一次,g+1,当g==len(c)时，跳出整个while循环。
“print("{:.2f}".format((sum/(a*b))*100)) ”，打印sum/a*b的值并保留2位有效数字。

运行效果展示：

三：第n小的质数
题目描述
输入一个正整数 n，求正整数范围中第 n 小的质数。
输入
一个不超过 30000 的正整数 n。
输出
第 n 小的质数。
样例输入1
10

样例输出1
29

来源/分类（难度系数：一星）每日一题循环结构

完整代码展示：
import math
a=int(input())
b=[]
c=len(b)
i=2
while c<a:
j=2
k=int(math.sqrt(i))
while j<=k:
if i%j==0:
break
j=j+1
if j>k:
b.append(i)
c+=1
i+=1
print(b[-1])

python">import math
a=int(input())
b=[]
c=len(b)
i=2
while c<a:
    j=2
    k=int(math.sqrt(i))
    while j<=k:
        if i%j==0:
            break
        j=j+1
    if j>k:
        b.append(i)
        c+=1
    i+=1
print(b[-1])

代码解释：
“import math ”，导入math库。
“a=int(input()) ”，导入用户输入的正整数n。
“b=[]
c=len(b)
i=2
while c<a:
j=2
k=int(math.sqrt(i))
while j<=k:
if i%j==0:
break
j=j+1
if j>k:
b.append(i)
c+=1
i+=1 ”，建立一个空列表b,令i为循环密码子，初始值为2,c为列表中元素数量，当c<a时：利用质数的定义判断i是否为质数，如果是:则将i添加进b中，c+1。每循环一次，i+1,直至c==a，跳出整个while循环。
“print(b[-1]) ”，打印b中的最后一个元素。