唐代诗人: 白居易 王勃 王维 苏轼 孟浩然 李白 杜甫 李商隐 | 宋代诗人: 辛弃疾 柳永 李清照 司马迁 欧阳修 王安石 杨万里 | 清代诗人: 龚自珍 曹雪芹 梁启超 蒲松龄 林则徐
古诗文网 > 古代诗人 > 03:甲流病人初筛|《Python语言》1.12编程基础之函数与过程抽象题解

03:甲流病人初筛|《Python语言》1.12编程基础之函数与过程抽象题解

作者: (古诗文网)        2019-01-30 15:52

 

题目测试地址:点击阅读原文即可打开http://noi.openjudge.cn/ch0112/Python题解

《Python语言》开发环境的搭建python3.7

《Python语言》noi.openjudge.cn1.1编程基础之输入输出题解

《Python语言》1.3编程基础之算术表达式与顺序执行(1)

《Python语言》1.3编程基础之算术表达式与顺序执行(2)

《Python语言》1.4编程基础之逻辑表达式与条件分支

《Python语言》1.5编程基础之循环控制(1-15题)题解

《Python语言》1.5编程基础之循环控制(16-30题)题解

《Python语言》1.5编程基础之循环控制(31-45题)题解

《Python语言》1.6编程基础之一维数组题解

《Python语言》1.7编程基础之字符串(1-18题)题解

《Python语言》1.7编程基础之字符串(19-35题)题解

《Python语言》1.8编程基础之多维数组(1-15题)题解

《Python语言》1.8编程基础之多维数组(16-25题)题解

《Python语言》1.9编程基础之顺序查找题解

《Python语言》1.10编程基础之简单排序题解

《Python语言》1.11编程基础之二分查找题解

01:简单算术表达式求值

描述

两位正整数的简单算术运算(只考虑整数运算),算术运算为:

+,加法运算;

-,减法运算;

*,乘法运算;

/,整除运算;

%,取余运算。

算术表达式的格式为(运算符前后可能有空格):

运算数 运算符 运算数

请输出相应的结果。

输入

一行算术表达式。

输出

整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位)。

样例输入

32+64

样例输出

96

参考程序:

def cal(x,y,op): if op=='+': return x+y if op=='-': return x-y if op=='*': return x*y if op=='/': return x//y if op=='%': return x%y s=input() i=0 x=0 while i<len(s) and ord(s[i])>=48 and ord(s[i])<=57: x=x*10+int(s[i]) i+=1 while i<len(s) and s[i]==' ': i+=1 op=s[i] i+=1 while i<len(s) and s[i]==' ': i+=1 y=0 while i<len(s) and ord(s[i])>=48 and ord(s[i])<=57: y=y*10+int(s[i]) i+=1 print(cal(x,y,op))

 

02:短信计费

描述

用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。

输入

第一行是整数n,表示当月发送短信的总次数,接着n行每行一个整数,表示每次短信的字数。

输出

输出一行,当月短信总资费,单位为元,精确到小数点后1位。

样例输入

10

39

49

42

61

44

147

42

72

35

46

样例输出

1.3

参考程序:

def cal(n): s=n//70*0.1 if n%70: s+=0.1 return s n=int(input()) ans=0 for i in range(n): x=int(input()) ans+=cal(x) print("%.1f"%(ans))

 

03:甲流病人初筛

描述

目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。

输入

第一行是某天前来挂号就诊的病人数n。(n < 200)

其后有n行,每行是病人的信息,包括三个信息:姓名(字符串,不含空格,最多8个字符)、体温(float)、是否咳嗽(整数,1表示咳嗽,0表示不咳嗽)。每行三个信息之间以一个空格分开。

输出

按输入顺序依次输出所有被筛选为甲流的病人的姓名,每个名字占一行。之后在输出一行,表示被筛选为甲流的病人数量。

样例输入

5

Zhang 38.3 0

Li 37.5 1

Wang 37.1 1

Zhao 39.0 1

Liu 38.2 1

样例输出

Li

Zhao

Liu

3

参考程序:

def pd(c,flag): if c>=37.5 and flag==1: return 1 return 0 n=int(input()) a=[] for i in range(n): x=list(input().split()) a.append(x) ans=0 for i in range(n): if pd(float(a[i][1]),int(a[i][2])): print(a[i][0]) ans+=1 print(ans)

 

04:最匹配的矩阵

描述

给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列号小者。

输入

第一行是m和n,以一个空格分开。

之后m行每行有n个整数,表示A矩阵中的各行,数与数之间以一个空格分开。

第m+2行为r和s,以一个空格分开。

之后r行每行有s个整数,表示B矩阵中的各行,数与数之间以一个空格分开。

(1 ≤ m ≤ 100,1 ≤ n ≤ 100)

输出

输出矩阵C,一共r行,每行s个整数,整数之间以一个空格分开。

样例输入

3 3

3 4 5

5 3 4

8 2 4

2 2

7 3

4 9

样例输出

4 5 

3 4 

参考程序:

def count(x,y,r,s): ss=0 for i in range(x,x+r): for j in range(y,y+s): ss+=abs(b[i-x][j-y]-a[i][j]) return ss n,m=map(int,input().split()) a=[] for i in range(n): x=list(map(int,input().split())) a.append(x) r,s=map(int,input().split()) b=[] for i in range(r): x=list(map(int,input().split())) b.append(x) mins=1e9 for i in range(n-r+1): for j in range(m-s+1): ans=count(i,j,r,s) if ans<mins: x=i y=j mins=ans for i in range(x,x+r): ans='' for j in range(y,y+s): ans+=str(a[i][j])+' ' print(ans)

 

05:统计单词数

描述

一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。

现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。

输入

2 行。

第 1 行为一个字符串,其中只含字母,表示给定单词;

第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。

输出

只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从0开始);如果单词在文章中没有出现,则直接输出一个整数-1。

样例输入

样例 #1:

To

to be or not to be is a question

样例 #2:

to

Did the Ottoman Empire lose its power at that time

样例输出

样例 #1:

2 0

样例 #2:

-1

来源

NOIP2011复赛 普及组 第二题

参考程序:

a=input().lower() b=input().lower() a=' '+a+' ' b=' '+b+' ' bpos=b.find(a) if bpos==-1: print(-1) exit() epos=bpos ans=0 while epos!=-1: ans+=1 epos=b.find(a,epos+1) print(ans,bpos)

 

06:寻宝

描述

传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:

藏宝楼共有 N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个房间围成一圈并按逆时针方向依次编号为 0,…, M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有一个指示牌,指示牌上有一个数字 x,表示从这个房间开始按逆时针方向选择第 x 个有楼梯的房间(假定该房间的编号为 k),从该房间上楼,上楼后到达上一层的 k 号房间。比如当前房间的指示牌上写着 2,则按逆时针方向开始尝试,找到第 2 个有楼梯的房间,从该房间上楼。如果当前房间本身就有楼梯通向上层,该房间作为第一个有楼梯的房间。

寻宝说明书的最后用红色大号字体写着:“寻宝须知:帮助你找到每层上楼房间的指示牌上的数字(即每层第一个进入的房间内指示牌上的数字)总和为打开宝箱的密钥”。

请帮助小明算出这个打开宝箱的密钥。

输入

第一行 2 个整数 N 和 M,之间用一个空格隔开。N 表示除了顶层外藏宝楼共 N 层楼, M 表示除顶层外每层楼有 M 个房间。 

接下来 N*M 行,每行两个整数,之间用一个空格隔开,每行描述一个房间内的情况,其中第(i-1)*M+j 行表示第 i 层 j-1 号房间的情况(i=1, 2, …, N;j=1, 2, … ,M)。第一个整数表示该房间是否有楼梯通往上一层(0 表示没有,1 表示有),第二个整数表示指示牌上的数字。注意,从 j 号房间的楼梯爬到上一层到达的房间一定也是 j 号房间。 

最后一行,一个整数,表示小明从藏宝楼底层的几号房间进入开始寻宝(注:房间编号从 0 开始)。

对于50%数据,有 0< N ≤ 1000,0 < x ≤ 10000;

对于100%数据,有 0 < N ≤ 10000,0 < M ≤ 100,0 < x ≤ 1,000,000。

输出

输出只有一行,一个整数,表示打开宝箱的密钥,这个数可能会很大,请输出对 20123 取模的结果即可。

样例输入

2 3

1 2

0 3

1 4

0 1

1 5

1 2

1

样例输出

5

提示

输入输出样例说明:

第一层:

0 号房间,有楼梯通往上层,指示牌上的数字是 2;

1 号房间,无楼梯通往上层,指示牌上的数字是 3;

2 号房间,有楼梯通往上层,指示牌上的数字是 4;

第二层:

0 号房间,无楼梯通往上层,指示牌上的数字是 1;

1 号房间,有楼梯通往上层,指示牌上的数字是 5;

2 号房间,有楼梯通往上层,指示牌上的数字是 2;

小明首先进入第一层(底层)的1号房间,记下指示牌上的数字为3,然后从这个房间 开始,沿逆时针方向选择第3个有楼梯的房间2号房间进入,上楼后到达第二层的2号房间,记下指示牌上的数字为2,由于当前房间本身有楼梯通向上层,该房间作为第一个有楼梯的房间。因此,此时沿逆时针方向选择第2个有楼梯的房间即为1号房间,进入后上楼梯到达顶层。这时把上述记下的指示牌上的数字加起来,即3+2=5,所以打开宝箱的密钥就是5。

来源

NOIP2012复赛 普及组 第二题

参考程序:python在应用方面有优势,但运行时间比C++慢得多,超时

n,m=map(int,input().split()) f=[0 for i in range(n)] st=[] num=[] for i in range(n): x=[] y=[] for j in range(m): a,b=map(int,input().split()) x.append(a) y.append(b) f[i]+=a st.append(x) num.append(y) start=int(input()) ans=0 for i in range(n): ans+=num[i][start] x=num[i][start] x=x%f[i]+f[i]-st[i][start] while x>0: start=(start+1)%m x-=st[i][start] print(ans%20123)

 

07:机器翻译

描述

小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。

这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。

假设内存中有M个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M1,软件会将新单词存入一个未使用的内存单元;若内存中已存入M 个单词,软件会清空最早进入内存的那个单词,腾出单元来,存放新单词。

假设一篇英语文章的长度为N个单词。给定这篇待译文章,翻译软件需要去外存查找多少次词典?假设在翻译开始前,内存中没有任何单词。

输入

输入文件共2行。每行中两个数之间用一个空格隔开。

第一行为两个正整数M和N,代表内存容量和文章的长度。

第二行为N个非负整数,按照文章的顺序,每个数(大小不超过1000)代表一个英文单词。文章中两个单词是同一个单词,当且仅当它们对应的非负整数相同。

对于10%的数据有M = 1,N ≤ 5。

对于100%的数据有0 < M ≤ 100,0 < N ≤ 1000。

输出

共1行,包含一个整数,为软件需要查词典的次数。

样例输入

样例 #1:

3 7

1 2 1 5 4 4 1

样例 #2:

2 10

8 824 11 78 11 78 11 78 8 264

样例输出

样例 #1:

5

样例 #2:

6

提示

输入输出样例 1 说明:

整个查字典过程如下:每行表示一个单词的翻译,冒号前为本次翻译后的内存状况:

空:内存初始状态为空。

1. 1:查找单词1并调入内存。

2. 1 2:查找单词2并调入内存。

3. 1 2:在内存中找到单词1。 

4. 1 2 5:查找单词5并调入内存。

5. 2 5 4:查找单词4并调入内存替代单词1。

6. 2 5 4:在内存中找到单词4。

7. 5 4 1:查找单词1并调入内存替代单词2。

共计查了5 次词典。

参考程序:

def find(x): for i in range(len(s)): if x==s[i]: return 1 return 0 m,n=map(int,input().split()) a=list(map(int,input().split())) s=[] ans=0 for i in a: if find(i): continue ans+=1 s.append(i) if len(s)<=m: continue s.pop(0) print(ans)

 

08:Vigenère密码

描述

16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。

在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vigenère密码中,密钥k是一个字母串,k=k1k2…kn。当明文M=m1m2…mn时,得到的密文C=c1c2…cn,其中ci=miki,运算的规则如下表所示:

 

Vigenère加密在操作时需要注意:

1. 运算忽略参与运算的字母的大小写,并保持字母在明文M中的大小写形式;

2. 当明文M的长度大于密钥k的长度时,将密钥k重复使用。

例如,明文M=Helloworld,密钥k=abc时,密文C=Hfnlpyosnd。

 

输入

输入共2行。 

第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。第二行为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母。

对于100%的数据,输入的密钥的长度不超过100,输入的密文的长度不超过1000,且都仅包含英文字母。

输出

输出共1行,一个字符串,表示输入密钥和密文所对应的明文。

样例输入

CompleteVictory

Yvqgpxaimmklongnzfwpvxmniytm

样例输出

Wherethereisawillthereisaway

来源

NOIP2012复赛 提高组 第一题

参考程序:

def jm(c,i): flag=0 if ord(c)>=97: flag=1 c=c.upper() xb=i%len(t) c=chr((ord(c)-ord(t[xb])+26)%26+65) if flag==1: c=c.lower() return c t=input().upper() a=input() ans='' for i in range(len(a)): ans+=jm(a[i],i) print(ans)

 

09:图像旋转翻转变换

描述

给定m行n列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像。

其中,可能的操作及对应字符有如下四种:

A:顺时针旋转90度;

B:逆时针旋转90度;

C:左右翻转;

D:上下翻转。

输入

第一行包含两个正整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 <= m <= 100, 1 <= n <= 100。

接下来m行,每行n个整数,表示图像中每个像素点的灰度值,相邻两个数之间用单个空格隔开。灰度值范围在0到255之间。

接下来一行,包含由A、B、C、D组成的字符串s,表示需要按顺序执行的操作序列。s的长度在1到100之间。

输出

m'行,每行包含n'个整数,为最终图像各像素点的灰度值。其中m'为最终图像的行数,n'为最终图像的列数。相邻两个整数之间用单个空格隔开。

样例输入

2 3

10 0 10

100 100 10

AC

样例输出

10 100

0 100

10 10

参考程序:

import copy m,n=map(int,input().split()) maxn=max(m,n) a=[[0 for i in range(maxn)]for i in range(maxn)] b=[[0 for i in range(maxn)]for i in range(maxn)] for i in range(m): x=list(map(int,input().split())) for j in range(n): a[i][j]=x[j] r=list(input()) for c in r: for i in range(m): for j in range(n): if c=='A': b[j][m-i-1]=a[i][j] if c=='B': b[n-j-1][i]=a[i][j] if c=='C': b[i][n-j-1]=a[i][j] if c=='D': b[m-i-1][j]=a[i][j] a=copy.deepcopy(b) if c=='A' or c=='B': m,n=n,m for i in range(m): ans='' for j in range(n): ans+=str(a[i][j])+' ' print(ans)

 

10:素数对

描述

两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。

输入

一个正整数n。1 <= n <= 10000。

输出

所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。

样例输入

100

样例输出

3 5

5 7

11 13

17 19

29 31

41 43

59 61

71 73

参考程序:

def prime(n): if n<2: return 0 i=2 while i*i<=n: if n%i==0: return 0 i+=1 return 1 n=int(input()) flag=0 for i in range(3,n+1): if prime(i-2) and prime(i): print(i-2,i) flag=1 if flag==0: print('empty')

 

 

 

图文编辑:陈鸥辉




零基础入门学习python python 自然语言处理 python调用存储过程 本文由古诗文网整理所得,转载请标明来源,谢谢!
本文链接地址:03:甲流病人初筛|《Python语言》1.12编程基础之函数与过程抽象题解http://www.hr7c.com/gudaishiren/121279.html

© 2012 古诗文网 | 古诗大全 诗词名句 古文典籍 文言文名篇 唐诗三百首 宋词精选 元曲精选 网站地图 广告合作:732213452