参考
华为机试在线训练
001 字符串最后一个单词的长度
计算字符串最后一个单词的长度，单词以空格隔开
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| #include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
string str;
while(cin>>str)
;
cout << str.length() << endl;
return 0;
}
|
002 计算字符个数
写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
| #include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
int flag = 0;
size_t pos = 0;
int count = 0;
char ch1 = 0;
char ch2 = 0;
while(cin>>str>>ch1)
{
flag = 1;
if (ch1 >= 'A' && ch1 <= 'Z')
ch2 = ch1 + 'a' - 'A';
else if (ch1 >= 'a' && ch1 <= 'z')
ch2 = ch1 - ('a' - 'A');
else if (ch1 >= '0' && ch1 <= '9')
;
else
flag = 0;
if (flag == 1)
{
while((pos = str.find(ch1, pos)) != string::npos)
{
count++;
pos++;
}
pos = 0;
while((pos = str.find(ch2, pos)) != string::npos)
{
count++;
pos++;
}
}
cout << count << endl;
}
return 0;
}
|
003 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
样例输入解释：
样例有两组测试
第一组是3个数字，分别是：2，2，1。
第二组是11个数字，分别是：10，20，40，32，67，40，20，89，300，400，15。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
| #include <iostream>
#include <set>
using namespace std;
int main()
{
int n = 0;
set<int> inputArray;
int num = 0;
while(cin >> n)
{
inputArray.clear();
while(n-- && cin>>num)
{
inputArray.insert(num);
}
set<int>::iterator it = inputArray.begin();
for(; it != inputArray.end() ; it++)
{
cout << *it << endl;
}
}
return 0;
}
|
004 字符串分隔
题目描述
- 连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
- 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
| #include <iostream>
#include <string>
#include <vector>
using namespace std;
#define STEP 8
int main()
{
vector<string>arr;
string str;
string str2;
int pos = 0;
while(cin>>str)
{
pos = 0;
while((str2 = str.substr(pos, STEP)).length() >= STEP)
{
arr.push_back(str2);
pos += STEP;
}
if (str2.length() > 0)
{
str2.append(STEP - str2.length(),'0');
arr.push_back(str2);
}
}
vector<string>::iterator it = arr.begin();
for(; it != arr.end(); it++)
{
cout << *it << endl;
}
return 0;
}
|
005 进制转换
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
| #include <iostream>
using namespace std;
int main()
{
unsigned long long num = 0;
while(cin >> hex >> num )
{
cout << num << endl;
}
return 0;
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
| #include <iostream>
#include <string>
using namespace std;
int main()
{
unsigned long long num = 0;
unsigned long long bbb = 0;
char ch = 0;
string str;
while (cin >> str)
{
string::reverse_iterator it = str.rbegin();
num = 0;
bbb = 1;
for (; it != str.rend(); it++)
{
ch = *it;
if (ch >= '0' && ch <= '9')
ch -= '0';
else if (ch >= 'A' && ch <= 'F')
ch = ch - 'A' + 10;
else
break;
num = num + ch * bbb;
bbb *= 16;
}
cout << num << endl;
}
return 0;
}
|
006 质数因子
007 取近似值
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
| #include <iostream>
#include <string>
#include "stdlib.h"
using namespace std;
int main()
{
string str;
string str2;
long long n = 0;
cin>>str;
str2 = str.substr(0, str.find('.'));
n = atoi(str2.c_str());
if (*(str.c_str() + str.find('.') + 1) >= '5')
n++;
cout << n << endl;
return 0;
}
|
1
2
3
4
5
6
7
8
| #include <stdio.h>
int main(void)
{
double num;
scanf("%lf",&num);
printf("%d",(int)(num + 0.5));
return 0;
}
|
008 合并表记录
数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
| #include <iostream>
#include <map>
using namespace std;
int main()
{
int count = 0;
int key = 0;
int value = 0;
map<int, int>mapp;
cin >> count;
while(cin >> key >> value)
{
if (mapp.find(key) != mapp.end())
mapp[key] += value;
else
mapp.insert(pair<int, int>(key, value));
}
map<int, int>::iterator it = mapp.begin();
for (; it != mapp.end(); it++)
{
cout << it->first << " " << it->second << endl;
}
return 0;
}
|
009 提取不重复的整数
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
| #include <iostream>
#include <map>
#include <string>
#include <cstring>
using namespace std;
int main()
{
char s[30] = {0};
cin >> s;
string str;
int n = strlen(s);
while(n--)
{
if (str.find(s[n]) == string::npos)
str += s[n];
}
cout << str << endl;
return 0;
}
|
010 字符个数统计
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
| #include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
string str2;
int count = 0;
cin >> str;
for (int i = 0; i < str.length(); i++)
{
if(str[i] >= 0 && str[i] <= 127 && str[i] != '\n')
{
if (str2.find(str[i]) == string::npos)
{
str2 += str[i];
count++;
}
}
}
cout << count << endl;
return 0;
}
|
ending