![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为机试
老卫带你学
专注AI,云计算
展开
-
老卫带你学---华为机试(17.坐标移动)
华为机试(17.坐标移动)问题:题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。下面是一个简单的例子 如:A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程:起点(0,0)原创 2020-08-17 21:48:42 · 200 阅读 · 0 评论 -
老卫带你学---华为机试(16.购物单)
华为机试(16.购物单)问题:题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件物品规定了一个重要度,分为 5 等:用整数 1 ~ 5 表示,第原创 2020-08-14 20:43:45 · 673 阅读 · 0 评论 -
老卫带你学---华为机试(15.数据在内存中存储时1的个数)
华为机试(15.数据在内存中存储时1的个数)问题:题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例1输入5输出2解决:思想:如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子:一个二进制数1100,从右原创 2020-08-14 10:52:24 · 203 阅读 · 0 评论 -
老卫带你学---华为机试(14.字符串按照字典序排列)
华为机试(14.字符串按照字典序排列)问题:题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入9captocatcardtwotooupboatboot输出boatbootcapcardcattotootwoup解决:思想:把所有单词存入一个li原创 2020-08-14 10:36:44 · 182 阅读 · 0 评论 -
老卫带你学---华为机试(13.句子逆序)
华为机试(13.句子逆序)问题:题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/**反转句子@param sentence 原句子@return 反转后的句子*/public String reverse(String sentence);输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子示例1输入I am a原创 2020-08-14 10:11:38 · 108 阅读 · 0 评论 -
老卫带你学---华为机试(12.字符串反转)
华为机试(12.字符串反转)问题:题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入abcd输出dcba解决:思想:直接字符串反转python代码:import sysline=sys.stdin.readline().strip()print(line[::-1])...原创 2020-08-14 09:56:23 · 80 阅读 · 0 评论 -
老卫带你学---华为机试(11.数字颠倒计)
华为机试(11.数字颠倒计)问题:题目描述描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入1516000输出0006151解决:思想:直接反向输出字符串python代码:import sysline=sys.stdin.readline().strip()print(line[::-1])原创 2020-08-14 09:50:46 · 158 阅读 · 0 评论 -
老卫带你学---华为机试(10.字符个数统计)
华为机试(9.提取不重复的整数)问题:题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次输入abaca输出3输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。示例1输入abc输出3解决:思想:去重立即推->set去重python代码:import sysline=sys.stdin.rea原创 2020-08-14 09:33:15 · 143 阅读 · 0 评论 -
老卫带你学---华为机试(9.提取不重复的整数)
华为机试(9.提取不重复的整数)问题:题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入9876673输出37689解决:思想:arr数组存储数字字符串的每个字符然后用tmp数组存入我们已经访问的元素用result字符串进行拼接,然后转成int值python代码:import sysline=sys.stdin.read原创 2020-08-13 22:12:08 · 127 阅读 · 0 评论 -
老卫带你学---华为机试(8.合并表记录)
8.合并表记录问题:题目描述数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23 4解决:计数问题,直接上字典进行统计python代码:import sysn = int(sys.stdin.readl原创 2020-08-13 21:55:41 · 158 阅读 · 0 评论 -
老卫带你学---华为机试(7.取近似值)
华为机试(7.取近似值)问题:题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入5.5输出6解决:思想:这道题的核心在于,判断小数是小于0.5还是大于等于0.5那我们只需要让这个数加0.5,然后取其int值,如果还和之前的int值一样,则代表小数小于0.5,否则小数大于0.5对于小数小于0.5的数,直接取其int值;否则取in原创 2020-08-13 21:31:51 · 288 阅读 · 0 评论 -
老卫带你学---华为机试(6.质数因子)
华为机试(6.质数因子)问题:题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。示例1输入180输出2 2 3 3 5解决:思想:首先我们都知道质数最小是2,那么我们让i=2然后输入的数n,对i进行取余,如果可以整除则代表是质数因子反复循环,并打印原创 2020-08-13 18:45:32 · 174 阅读 · 0 评论 -
老卫带你学---华为机试(5.进制转换)
华为机试(5.进制转换)问题:题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10解决:思想:int()函数一键搞定python代码:import sysfor line in sys.stdin: line=line.strip() print(str(int(line,16))) ...原创 2020-08-13 17:29:25 · 110 阅读 · 0 评论 -
老卫带你学---华为机试(4.字符串分隔)
华为机试(4.字符串分隔)问题:题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000解决:思想:对于长度小于8的字符串,加上n个0,再加入到结果数组中长度等于8的直接保存到结果数组中对于长度大于原创 2020-08-13 11:16:54 · 133 阅读 · 0 评论 -
老卫带你学---华为机试(3.明明的随机数)
华为机试(3.明明的随机数)题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。Input Paramn 输入随机数的个数inputArray原创 2020-08-13 10:35:37 · 338 阅读 · 0 评论 -
老卫带你学---华为机试(2.计算字符个数)
华为机试(2.计算字符个数)问题:题目描述写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。输出描述:输出输入字符串中含有该字符的个数。输入ABCDEFA输出1解决:思想:遍历字符串,等值查询。但要注意小写lower()和大写upper()的细节python代码;import sysline=sys.stdin.readline(原创 2020-08-13 10:13:01 · 89 阅读 · 0 评论 -
老卫带你学---华为机试(1.字符串最后一个单词的长度)
华为机试(1.字符串最后一个单词的长度)问题:计算字符串最后一个单词的长度,单词以空格隔开。一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1hello world输出5解决:思想:分割字符,统计长度python代码:import sysline=sys.stdin.readline().strip().split()print(len(line[-1]))...原创 2020-08-13 09:43:45 · 154 阅读 · 0 评论