算法学习——华为机考题库1（HJ1 - HJ10）
HJ1 字符串最后一个单词的长度
描述
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
输入描述：
输入一行，代表要计算的字符串，非空，长度小于5000。
输出描述：
输出一个整数，表示输入字符串最后一个单词的长度。
示例
代码解析
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() {
int a, b;
vector<string> my_vec_str;
string tmp;
while (cin >> tmp ) { // 注意 while 处理多个 case
my_vec_str.push_back(tmp);
// cout << tmp<< endl;
}
string result = my_vec_str[my_vec_str.size()-1];
cout<<result.size();
}
// 64 位输出请用 printf("%lld")
HJ2 计算某字符出现次数
描述
写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）
数据范围： 1 ≤ n ≤ 1000
输入描述：
第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。
输出描述：
输出输入字符串中含有该字符的个数。（不区分大小写字母）
示例
代码解析
#include <cstdio>
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main() {
string tmpStr;
char tmpChar;
unordered_map<char, int>myMap;
getline(cin, tmpStr);
cin>>tmpChar;
for(int i=0 ; i<tmpStr.size() ;i++)
myMap[tmpStr[i]]++;
if(tmpChar >= '0' && tmpChar <= '9')
{
cout<<myMap[tmpChar];
return 0;
}
if(tmpChar >= 'a' && tmpChar <= 'z') tmpChar = tmpChar - 'a';
else if(tmpChar >= 'A' && tmpChar <= 'Z') tmpChar = tmpChar - 'A';
cout<< myMap[tmpChar + 'a'] + myMap[tmpChar + 'A'];
return 0;
}
// 64 位输出请用 printf("%lld")
HJ3 明明的随机数
描述
明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
数据范围： 1 ≤ n ≤ 1000 ，输入的数字大小满足 1 ≤ val ≤ 500
输入描述：
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果
示例
代码解析
#include <iostream>
#include <set>
using namespace std;
int main() {
int N = 0;
set<int> myset;
cin >> N;
int tmp;
while(N--)
{
cin >> tmp;
myset.insert(tmp);
}
for(auto it:myset)
cout<<it<<endl;
}
// 64 位输出请用 printf("%lld")
HJ4 字符串分隔
描述
-
输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；
-
长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入描述：
连续输入字符串(每个字符串长度小于等于100)
输出描述：
依次输出所有分割后的长度为8的新字符串
示例
代码解析
#include <iostream>
using namespace std;
int main() {
string myStr;
cin>>myStr;
int lenght = myStr.size();
if(myStr.size()%8 != 0) lenght += 8 - myStr.size()%8;
cout<<myStr[0];
for(int i=1 ; i<lenght ; i++)
{
if(i%8 == 0) cout<<endl;
if(i<myStr.size()) cout<<myStr[i];
else cout<<0;
}
}
// 64 位输出请用 printf("%lld")
HJ5 进制转换
描述
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
数据范围：保证结果在 1≤n≤ 231 −1
输入描述：
输入一个十六进制的数值字符串。
输出描述：
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
示例
代码解析
#include <iostream>
using namespace std;
int main() {
string tmpStr;
int result = 0;
cin>>tmpStr;
for(int i=2 ; i <tmpStr.size() ;i++)
{
int tmp = 0;
if(tmpStr[i] >= '0' && tmpStr[i] <= '9' ) tmp = tmpStr[i] - '0';
else tmp = tmpStr[i] - 'A' + 10;
result = result *16 + tmp;
}
cout<<result;
}
// 64 位输出请用 printf("%lld")
HJ6 质数因子
描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
数据范围： 1≤n≤2×109 +14
输入描述：
输入一个整数
输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
示例
代码解析
#include <cmath>
#include <iostream>
using namespace std;
int main() {
int num = 0;
cin>>num;
for(int i=2 ; i <= sqrt(num) ; i++) //质数不会超过自己的根号
{
while((num%i) == 0)
{
num = num/i;
cout<<i<<' ';
}
}
if(num > 1) cout<<num;
return 0;
}
// 64 位输出请用 printf("%lld")
HJ7 取近似值
描述
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。
**数据范围：**保证输入的数字在 32 位浮点数范围内
输入描述：
输入一个正浮点数值
输出描述：
输出该数值的近似整数值
示例
代码示例
#include <iostream>
using namespace std;
int main() {
float num;
cin>>num;
num += 0.5;
cout<<(int)num;
}
// 64 位输出请用 printf("%lld")
HJ8 合并表记录
描述
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000
输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开
输出描述：
输出合并后的键值对（多行）
示例
代码示例
#include <iostream>
#include <map>
using namespace std;
int main() {
int size;
map<int, int> myMap;
cin>>size;
int index , value;
for(int i=0 ; i<size ; i++)
{
cin>>index>>value;
myMap[index] += value;
}
for(auto it:myMap)
{
cout<<it.first<<' '<<it.second<<endl;
}
}
// 64 位输出请用 printf("%lld")
HJ9 提取不重复的整数
描述
输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。
数据范围： 1≤n≤108
输入描述：
输入一个int型整数
输出描述：
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
示例
代码解析
#include <algorithm>
#include <iostream>
#include <string>
#include <unordered_set>
#include <vector>
using namespace std;
int main() {
int num;
string numStr;
vector<char> myVec;
cin>>num;
numStr = to_string(num);
for(int i=numStr.size()-1 ; i>=0 ; i--)
{
if(find(myVec.begin() , myVec.end() , numStr[i]) == myVec.end())
{
myVec.push_back(numStr[i]);
}
}
for(auto it:myVec)
cout<<it;
}
// 64 位输出请用 printf("%lld")
HJ10 字符个数统计
描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
数据范围： 1≤n≤500
输入描述：
输入一行没有空格的字符串。
输出描述：
输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。
示例
代码解析
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main() {
string myStr;
set<char> mySet;
cin >> myStr;
for(int i=0 ; i < myStr.size() ;i++)
{
mySet.insert(myStr[i]);
}
cout<<mySet.size();
}
// 64 位输出请用 printf("%lld")
