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