- 博客(15)
- 收藏
- 关注
原创 华为机试(十五):求int型正整数在内存中存储时1的个数
题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述输入一个整数(int类型)输出描述这个数转换成2进制后,输出1的个数示例输入:5输出:2思路这一题和《剑指Offer》第十一题二进制中1的个数类似,输入正整数在内存中以二进制存储,如果一个整数不为0,那么这个整数至少有一位是1。如果将这个整数减1,那么原来处在整数最右边的1就会变成0,原来在...
2019-04-30 11:15:15
310
原创 华为机试(十四):字符串的连接最长路径查找
题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述数据输出n行,输出结果为按照字典序排列的字符串。示例输入: 9\qquadcap\qquadto\qquadcat\qquadcard\qquadtwo\qquadtoo\qquadup...
2019-04-30 10:34:31
370
原创 华为机试(十三):句子逆序
题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述将一个英文语句以单词为单位逆序排放。输出描述得到逆序的句子示例输入:I am a boy输出:boy a am I思路利用cin读取字符串以空格来确定字符串结束位置,结合容器vector来存储...
2019-04-30 09:55:27
386
原创 华为机试(十二):字符串反转
题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述输入N个字符输出描述输出该字符串反转后的字符串示例输入:abcd输出:dcba思路直接利用algorithm头文件中reverse()函数进行字符串反转。#include <iostream>#include <algorithm>using namespace...
2019-04-29 20:48:44
370
原创 华为机试(十一):数字颠倒
题目描述输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述输入一个int整数输出描述将这个整数以字符串的形式逆序输出示例输入:1516000输出:0006151思路因为cout输出流为字符串,直接将输入整数利用%10和/10从右往左获得每位的数字,并打印出来即可。#include ...
2019-04-29 20:40:11
236
原创 华为机试(十):字符个数统计
题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述输入N个字符,字符在ACSII码范围内。输出描述输出范围在(0~127)字符的个数。示例输入:abc输出:3思路本题统计在ASCII码(0~127)范围内字符出现的次数,则一共可能有128种字符出现,设置长度为128的全零整型数组,遍历输入字符串中每一个...
2019-04-29 20:27:17
633
原创 华为机试(九):提取不重复的整数
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述输入一个int型整数输出描述按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例输入:9876673输出:37689思路对于输入整数n,循环采用n%10和n/10可以获得该整数的每一位的数字,本题的关键在于去除重复数字并且不改变数字的顺序。具体方法为:借助长度为10的全零整型数组...
2019-04-29 20:00:25
453
原创 华为机试(八):合并表记录
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述输出合并后的键值对(多行)示例输入:40 10 21 23 4输出:0 31 23 4思路利用容器 vector,已知键值对的数目n,则首先生成长度...
2019-04-29 16:52:49
388
原创 华为机试(七):取近似值
题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述输入一个正浮点数值输出描述输出该数值的近似整数值示例输入:5.5输出:6思路可利用 int 向下取整的性质,输入正浮点数 float input,加 0.5 后若小数点后数值大于等于5,将产生进位,达到向上取整的目的,若小于5则无进位,直接舍去小数...
2019-04-29 12:11:01
218
原创 华为机试(六):质数因子
题目描述输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )。最后一个数后面也要有空格输入描述输入一个long型整数输出描述按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。示例输入:180输出: 2 2 3 3 5思路输入正整数 input 后,除数 i 从 2 开始递增,若 input%i==0 ...
2019-04-29 11:19:43
491
1
原创 华为机试(五):进制转换
题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述输入一个十六进制的数值字符串。输出描述输出该数值的十进制字符串。示例输入:0xA输出:10思路本题编程时将题目简化为十六进制数转化为十进制数,但是这种情况不适用于大数,即转化后十进制数的长度超过 long long 型。十六进制数利用 0x 进行标识,在转化前将这两个字符去...
2019-04-29 11:10:08
586
原创 华为机试(四):字符串分隔
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述连续输入字符串(输入2次,每个字符串长度小于100)输出描述输出到长度为8的新字符串数组示例输入:abc123456789输出:abc000001234567890000000思路对单个连续字符串分析,按长度为8拆分每个字符串并...
2019-04-29 10:50:33
392
原创 华为机试(三):明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理).测试用例不止一组。输...
2019-04-29 10:30:53
472
原创 华为机试(二):计算字符个数
题目描述写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述输出输入字符串中含有该字符的个数。示例输入:ABCDEF A输出:1思路将字符串中的字符逐个与目标字符进行比较,若相同,则数目增加;若不相同,则保持数目不变,字符串索引 +1。由于大小写字母...
2019-04-28 21:44:42
593
原创 华为机试(一):字符串最后一个单词的长度
题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述一行字符串,非空,长度小于5000。输出描述整数N,最后一个单词的长度。示例输入:hello world输出:5思路利用 getline() 函数读取整行字符串,从字符串末尾开始,向前计数,遇到空格停止。#include <iostream>#include <string>usin...
2019-04-28 21:36:56
6214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人