概述
文章目录
- 前言
- 一、今日份的刷题(共九道题)
- 1. 字符串最后一个单词的长度
- 2.明明的随机数
- 3. 取近似值
- 4. 数字颠倒
- 5.求int型正整数在内存储存时1的个数
- 6.输入整型数组和排序标识,对其元素按照升序或降序进行排序
- 7. 字符串分隔
- 总结
前言
学校开始教授数据结构的课程,我想开始边刷题边去补。目前根据csdn上一位大佬的做法,从简单的牛客网华为机试开始刷题刷起,并尝试按照大佬的做法:
- 会的题去参考参考别人的做法来优化自己的
- 不会的就抄写,一直抄到会为止,当然其中也必须要思考而不是纯抄
提示:以下是本篇文章正文内容,下面案例可供参考
一、今日份的刷题(共九道题)
今日的题极其简单,故主要是对于自己的理解方面进行总结
1. 字符串最后一个单词的长度
题目描述:计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)
- 本题我出现的第一个问题就是忘记了split函数的返回值已经是列表了,于是我还在
input().split()
外面还加了一层list。
2.明明的随机数
题目描述:明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。
- 本题主要是没有写出怎样连续输入。看到大家基本都是用的这种结构写的。
while True:
try:
except:
break
3. 取近似值
题目描述:写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于0.5,向上取整;小于0.5,则向下取整。
- 这道题我是将输入的浮点数乘以10然后对10取整和取余。
a=eval(input())
b=a*10%10
c=int(a)
if b>=5:
print(c+1)
else:
print(c)
但是有更简单的办法就是直接在输入的浮点数上加上0.5,然后取int,这样是十分的方便,因为原本该四舍的数加上0.5以后还是不会五入,而该五入的数加上0.5直接取int就是五入以后的整数。
a=float(input())
print(int(a+0.5))
4. 数字颠倒
题目描述:输入一个整数,将这个整数以字符串的形式逆序输出
程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
- 这个题特别简单,甚至连倒叙后0都不用省去,但我的认为接收的整数是字符串形式,输出以后两边会带上单引号,于是我还多加了
int()
,但是其实根部不需要啊,直接输出。
5.求int型正整数在内存储存时1的个数
题目描述:输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
- 这个题反正知道
bin()
函数相关的知识,比如返回值是什么
print(bin(eval(input())).count('1'))
6.输入整型数组和排序标识,对其元素按照升序或降序进行排序
题目描述:输入整型数组和排序标识,对其元素按照升序或降序进行排序
输入描述:
第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序
- 这道题我在找时发现题目没有描述清楚,这道题应该是属于会连续输入多组数据。
- 对于join函数不熟悉,忘记了join是对str型进行操控。开始一直用的int的来,一直报错
- 对于表达这种基础的掌握不牢,一直只知道怎么样接收用空格间隔的整数组成的列表,但是列表里面的元素是str类型的,一直苦恼后面还要麻烦着变成int。殊不知自己已经忘了还要map函数了,能够在接收整数的同时把默认的str类型改成int类型
# #解决输入问题,然后直接sort
a=int(input())
#输入出数组主要要注意去掉空格
b=list((input()).split(' '))
c=int(input())
if c==1:
e=True
else:
e=False
d=sorted([int(x) for x in b],reverse=e)
for value in d:
print(value,end=' ')
于是参考以后代码我改成了:
while True:
try:
a=input()
b=list(map(int, input().split()))
c=int(input())
b.sort(reverse=c)
print(' '.join(map(str, b)))
except:
break
7. 字符串分隔
题目描述:•连续输入字符串,请按长度为8拆分每个输入字符串并进行输出;长度不是8整数倍的字符串请在后面补数字0,空字符串不处理
- 这个题我考虑的不是很严谨,我只考虑了当字符串不满8个的情况,没有考虑当字符串刚好为8的倍数的时候的情况
while True:
try:
a=input()
s=len(a)//8
m=len(a)%8
if s==0 :
print('{:0<8}'.format(a)) #不满8个
elif m==0: #数量为8的整数倍,保证最后一行不输出00000000
for j in range(s):
print('{:0<8}'.format(a[j*8:j*8+8]))
else:#普通情况
for i in range(s+1):
print('{:0<8}'.format(a[i*8:i*8+8]))
except:
break
后面看到别人的做法感觉比我好多了,用了ljust函数,不过我之前都不知道这个函数来着。这个函数包含两个参数str.ljust(width[, fillchar])分别为width和fillchar,前者控制位数,后者控制位数不足用什么来补(是字符!!,是str类型的)。
while True:
try:
s=input()
while len(s)>8: #这个写的比我的好多了没我的还要讨论
print(s[:8])
s=s[8:]
print(s.ljust(8,"0")) #控制8位,不够用0来补
except:
break
总结
今天是开始的第一天,希望自己能坚持下去。边学边补,主要是光看书看视频好像自己干巴巴的也没啥效果
最后
以上就是健壮鞋子为你收集整理的牛客网刷题——华为机试(第一天)前言一、今日份的刷题(共九道题)总结的全部内容,希望文章能够帮你解决牛客网刷题——华为机试(第一天)前言一、今日份的刷题(共九道题)总结所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复