龙空技术网

菜鸟学习记:第十六天(PTA练习)

海轰Pro 184

前言:

当前兄弟们对“选择法排序c语言pta”大概比较注重,你们都需要知道一些“选择法排序c语言pta”的相关知识。那么小编在网上搜集了一些关于“选择法排序c语言pta””的相关资讯,希望看官们能喜欢,你们一起来了解一下吧!

【PTA|Python】浙大版《Python 程序设计》题目集:第三章前言

Hello!小伙伴!

非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~

自我介绍 「ଘ(੭ˊᵕˋ)੭」

昵称:海轰

标签:程序猿|C++选手|学生

简介:因C语言结识编程,随后转入计算机专业,有幸拿过国奖、省奖等,已保研。目前正在学习C++/Linux(真的真的太难了~)

学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语!

第三章习题3-1 大于身高的平均值 (10 分)题目

中小学生每个学期都要体检,要量身高,因为身高可以反映孩子的生长状况。现在,一个班的身高已经量好了,请输出其中超过平均身高的那些身高。程序的输入为一行数据,其中以空格分隔,每个数据都是一个正整数。程序要输出那些超过输入的正整数的平均数的输入值,每个数后面有一个空格,输出的顺序和输入的相同。 输入格式:

在一行输入中一个班的身高值,以空格分隔。

输出格式:

在一行输出超过输入的平均数的输入值,以空格分隔。

输入样例:

在这里给出一组输入。例如: 143 174 119 127 117 164 110 128

输出样例:

在这里给出相应的输出。例如: 143 174 164

解答

grades=list(map(int,input().split()))sum=0for i in grades:    sum+=iaverage_grade=sum/len(grades)for i in grades:    if(i>average_grade):        print("{:d} ".format(i),end="")

image.png

3-2 查验身份证 (15 分)题目

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:

首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:

Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。 ​ 输入格式:

输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。

输出格式:

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出All passed。

输入样例1:

4 320124198808240056 12010X198901011234 110108196711301866 37070419881216001X

输出样例1:

12010X198901011234 110108196711301866 37070419881216001X

输入样例2:

2 320124198808240056 110108196711301862

输出样例2:

All passed

解答

def judge(id,weight,checkCode):    sum=0    index=0#辅助索引    # 前17位    freWords=id[:17]    # 第18位上的字符    lastWord=id[-1]    for i in freWords:        if(i<'0' or i>'9'):            return False        else:            sum=sum+weight[index]*int(i)            index=index+1    sum=sum%11    if checkCode[sum] == lastWord:        return True    else:        return False    m=int(input())# 统计正确身份证号码的数量count=0# 权重weight=[7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2]# 校验码checkCode=['1','0','X','9','8','7','6','5','4','3','2']for i in range(m):    id=input()    if judge(id,weight,checkCode) == False:        print(id)    else:        count=count+1if(count == m):    print("All passed")

image.png

3-3 输出字母在字符串中位置索引 (20 分)题目

输入一个字符串,再输入两个字符,求这两个字符在字符串中的索引。 ​ 输入格式:

第一行输入字符串 第二行输入两个字符,用空格分开。

输出格式:

从右向左输出字符和索引,即下标最大的字符最先输出。每行一个。

输入样例:

在这里给出一组输入。例如: pmispsissippi s p

输出样例:

在这里给出相应的输出。例如: 11 p 10 p 8 s 7 s 5 s 4 p 3 s 0 p

解答

str=input()s1,s2=input().split()count=len(str)-1while count>=0:    if str[count]==s1 or str[count]==s2:        print("{:d} {:s}".format(count,str[count]))    count=count-1

image.png

3-4 查找指定字符 (15 分)题目

本题要求编写程序,从给定字符串中查找某指定的字符。 ​ 输入格式:

输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。

输出格式:

如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。

输入样例1:

m programming

输出样例1:

index = 7

输入样例2:

a 1234

输出样例2:

Not Found

解答

提交代码 - 1

word=input()words=input()count=len(words)-1while count>=0:    if words[count] == word:        print("index = {:d}".format(count))        break    count-=1if count == -1:    print("Not Found")

提交代码 - 2

word=input()

words=input()

if words.find(word) != -1:

# 反转

words=words[::-1]

print("index = {:d}".format(len(words)-words.find(word)-1))

else:

print("Not Found")

image.png

3-5 字符转换 (15 分)题目

本题要求提取一个字符串中的所有数字字符('0'……'9'),将其转换为一个整数输出。 ​ 输入格式:

输入在一行中给出一个不超过80个字符且以回车结束的字符串。

输出格式:

在一行中输出转换后的整数。题目保证输出不超过长整型范围。

输入样例:

free82jeep5

输出样例:

825

解答

提交代码 - 1

str=input()ans=0for i in str:    if i>='0' and i<= '9':        ans=ans*10+int(i)print(ans)

提交代码 - 2

str=input()

ans=[]

for i in str:

if i.isdigit():

ans.append(i)

print(int("".join(ans)))

image.png

3-6 求整数序列中出现次数最多的数 (15 分)题目

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 ​ 输入格式:

输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。

输出格式:

在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例:

10 3 2 -1 5 3 4 3 0 3 2

输出样例:

3 4

解答

a = input().split()[1:]#???d = {}for b in set(a):    d[a.count(b)]=bmax_count = max(d.keys())max_number = d.get(max_count)print('{} {}'.format(max_number,max_count))

image.png

3-7 求最大值及其下标 (20 分)题目

本题要求编写程序,找出给定的_n_个数中的最大值及其对应的最小下标(下标从0开始)。

输入格式:

输入在第一行中给出一个正整数n(1<n≤10)。第二行输入n个整数,用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标,中间用一个空格分开。

输入样例:

6 2 8 10 1 9 10

输出样例:

10 2

解答

m=int(input())integers=list(map(int,input().split()))max_interger=max(integers)print("{:d} {:d}".format(max_interger,integers.index(max_interger)))

image.png

3-8 字符串逆序 (15 分)题目

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。 ​ 输入格式:

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出格式:

在一行中输出逆序后的字符串。

输入样例:

Hello World!

输出样例:

!dlroW olleH

解答

str=input()print("{}".format(str[::-1]))

image.png

3-9 字符串转换成十进制整数 (15 分)题目

输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。 ​ 输入格式:

输入在一行中给出一个以#结束的非空字符串。

输出格式:

在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例:

+-P-xf4+-1!#

输出样例:

-3905

解答

提交代码 - 1

str=input()flag=1res=""checked=Falsefor i in str:    if (i>='0' and i<='9') or (i>='A' and i<='F') or (i>='a' and i<='f'):        res+=i        checked=True    elif i=='-' and checked==False:        flag=-1if res == '':    print(0)else:    print(flag*int(res,16))

提交代码 - 2

str=input()

s="123456789abcdefABCDEF"

res=""

for i in str:

if i in s:

res+=i

if res == "":

print(0)

elif str.find(res[0])>str.find('-'):

print(-int(res,16))

else:

print(int(res,16))

image.png

3-10 统计大写辅音字母 (15 分)题目

英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序,统计给定字符串中「大写」辅音字母的个数。 ​ 输入格式:

输入在一行中给出一个不超过80个字符、并以回车结束的字符串。

输出格式:

输出在一行中给出字符串中大写辅音字母的个数。

输入样例:

HELLO World!

输出样例:

4

解答

提交代码 - 1

str=input()s="AEIOU"count=0for i in str:    if (i>='A' and i<='Z') and (i not in s):        count+=1print(count)

提交代码 - 2

str=input()

s="AEIOU"

count=0

for i in str:

if (i.isupper() == 1) and (i not in s):

count+=1

print(count)

image.png

3-11 字符串排序 (20 分)题目

本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 ​ 输入格式:

输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。

输出格式:

按照以下格式输出排序后的结果: After sorted: 每行一个字符串

输入样例:

red yellow blue green white

输出样例:

After sorted: blue green red white yellow

解答

lst = list(map(str,input().split()))lst.sort()print("After sorted:")for i in lst:    print(i)

image.png

3-12 求整数的位数及各位数字之和 (15 分)题目

对于给定的正整数N,求它的位数及其各位数字之和。 ​ 输入格式:

输入在一行中给出一个不超过109的正整数N。

输出格式:

在一行中输出N的位数及其各位数字之和,中间用一个空格隔开。

输入样例:

321

输出样例:

3 6

解答

str=input()m=len(str)sum=0for i in str:    sum=sum+int(i)print("{:d} {:d}".format(m,sum))

image.png

3-13 字符串替换 (15 分)题目

本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:

原字母 对应字母 A Z B Y C X D W X C Y B Z A

输入格式:

输入在一行中给出一个不超过80个字符、并以回车结束的字符串。

输出格式:

输出在一行中给出替换完成后的字符串。

输入样例:

Only the 11 CAPItaL LeTtERS are replaced.

输出样例:

Lnly the 11 XZKRtaO OeGtVIH are replaced.

解答

提交代码 - 1

def change(word):    return chr(ord('A')+25-(ord(word)-ord('A')))s=input()ans=""for i in s:    if i>='A' and i<='Z':        ans+=change(i)    else:        ans+=iprint(ans)

提交代码 - 2

s=input()

ans=[]

for i in s:

if 'A'<=i<='Z':

ans.append(chr(155-ord(i)))

else:

ans.append(i)

print("".join(ans))

注意:

ord('A')+25-(ord(word)-ord('A'))=ord('A')+25+ord(word)+ord('A') ​

ord('A')=65 ​

65+65+25=155 ​

所以为 155-ord(word)

3-14 字符串字母大小写转换 (15 分)题目

本题要求编写程序,对一个以“#”结束的字符串,将其小写字母全部转换成大写字母,把大写字母全部转换成小写字母,其他字符不变输出。 ​ 输入格式:

输入为一个以“#”结束的字符串(不超过30个字符)。

输出格式:

在一行中输出大小写转换后的结果字符串。

输入样例:

Hello World! 123#

输出样例:

hELLO wORLD! 123

解答

s=input()s=s.replace('#','')ans=""for i in s:    if i.islower():        ans+=i.upper()    elif i.isupper():        ans+=i.lower()    else:        ans+=iprint(ans)

image.png

3-15 统计一行文本的单词个数 (15 分)题目

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。 ​ 输入格式:

输入给出一行字符。

输出格式:

在一行中输出单词个数。

输入样例:

Let's go to room 209.

输出样例:

5

解答

str = input().split()print(len(str))

image.png

3-16 删除重复字符 (20 分)题目

本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。 ​ 输入格式:

输入是一个以回车结束的非空字符串(少于80个字符)。

输出格式:

输出去重排序后的结果字符串。

输入样例:

ad2f3adjfeainzzzv

输出样例:

23adefijnvz

解答

s = list(set(input()))s.sort()for i in s:    print(i,end="")

image.png

3-17 删除字符 (30 分)题目

输入一个字符串 str,再输入要删除字符 c,大小写不区分,将字符串 str 中出现的所有字符 c 删除。提示:去掉两端的空格。 ​ 输入格式:

在第一行中输入一行字符 在第二行输入待删除的字符

输出格式:

在一行中输出删除后的字符串

输入样例1: 在这里给出一组输入。例如:

Bee E

输出样例1: 在这里给出相应的输出。例如:

result: B

输入样例2: 在这里给出一组输入。例如:

7!jdk*!ASyu !

输出样例2: 在这里给出相应的输出。例如:

result: 7jdk*ASyu

解答

str = input().strip()word = input().strip()str = str.replace(word.upper(),'').replace(word.lower(),'')print("result: {}".format(str))

image.png

3-18 输出10个不重复的英文字母 (30 分)题目

随机输入一个字符串,把「最左边的10个不重复」的英文字母(「不区分大小写」)挑选出来。 如没有10个英文字母,显示信息“not found” ​ 输入格式:

在一行中输入字符串

输出格式:

在一行中输出最左边的10个不重复的英文字母或显示信息“not found"

输入样例1: 在这里给出一组输入。例如:

poemp134567

输出样例1: 在这里给出相应的输出。例如:

not found

输入样例2 在这里给出一组输入。例如:

This 156is a test example

输出样例2: 在这里给出相应的输出。例如:

Thisaexmpl

解答

提交代码 - 1

string =''.join(input().split())cont=set()index=list()for i in range(0,len(string)):    old = len(cont)    if str.isalpha(string[i]):        cont.add(string[i].lower())    new = len(cont)    if(old !=new):        index.append(i)        if len(cont) == 10:            print(*list(map(lambda a: string[a],index)),sep="")            exit()print("not found")

提交代码 - 2

s=input()

ans=[]

for i in s:

if i.isalpha() and i.upper() not in ans and i.lower() not in ans:

ans.append(i)

if len(ans)<10:

print("not found")

else:

for i in range(10):

print(ans[i],end="")

image.png

3-19 找最长的字符串 (15 分)题目

本题要求编写程序,针对输入的N个字符串,输出其中最长的字符串。 ​ 输入格式:

输入第一行给出正整数N;随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。

输出格式: 在一行中用以下格式输出最长的字符串:

The longest is: 最长的字符串

如果字符串的长度相同,则输出先输入的字符串。 ​ 输入样例:

5 li wang zhang jin xiang

输出样例:

The longest is: zhang

解答

counts = int(input())-1ans = 0str = ""while counts>=0:    s = input()    if len(s)>ans:        ans=len(s)        str=s    counts-=1print("The longest is: {}".format(str))

image.png

3-20 逆序的三位数 (10 分)题目

程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。 ​ 输入格式:

每个测试是一个3位的正整数。

输出格式:

输出按位逆序的数。

输入样例:

123

输出样例:

321

解答

提交代码 - 1

num = int(input())sum = 0while num:    m=num%10    sum=sum*10+m    num=int(num/10)print(sum)

提交代码 - 2

str = input()

str = str[::-1]

print(int(str))

image.png

3-21 判断回文字符串 (15 分)题目

输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。 ​ 输入格式:

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出格式:

输出在第1行中输出字符串。如果它是回文字符串,在第2行中输出Yes,否则输出No。

​输入样例1:

level

​输出样例1:

level Yes

输入样例2:

1 + 2 = 2 + 1 =

输出样例2:

1 + 2 = 2 + 1 = No

解答

str1 = input()str2 = str1[::-1]if str1 == str2:    print(str1)    print("Yes")else:    print(str1)    print("No")

image.png

3-22 输出大写英文字母 (15 分)题目

本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍;若无大写英文字母则输出“Not Found”。 ​ 输入格式:

输入为一个以回车结束的字符串(少于80个字符)。

输出格式:

按照输入的顺序在一行中输出所出现过的大写英文字母,每个字母只输出一遍。若无大写英文字母则输出“Not Found”。

输入样例1:

FONTNAME and FILENAME

输出样例1:

FONTAMEIL

输入样例2:

fontname and filrname

输出样例2:

Not Found

解答

str = input()ans = ""for i in str:    if i.isupper() and ans.find(i) == -1:        ans+=iif len(ans)==0:    print("Not Found")else:    print(ans)

image.png

结语

文章仅作为学习笔记,记录从0到1的一个过程

希望对您有所帮助,如有错误欢迎小伙伴指正~

我是 「海轰ଘ(੭ˊᵕˋ)੭」

如果您觉得写得可以的话,请点个赞吧

谢谢支持❤️

在这里插入图片描述

标签: #选择法排序c语言pta #输入一个字符串再输入一个字符 #按照ascii码值从小到大顺序排列python #查找整数pta #查找整数c语言编程pta