牛客网华为机试题python_牛客华为机试题刷题笔记（一）
马上华为提前批开始了，吓得我赶紧上刷题，记录如下：
所有代码都在github
1.字符串最后一个单词的长度
一段英文字符串中最后一个单词的长度。
题目比较简单，做法有很多：
比如，
可以放到stringstream里面split，拿到最后一个单词
也可以从后往前数到第一个空格为止。
让我觉得麻烦是第一次做这种要自己写输入的题，
C++用cin是遇到空格停止的，因此要用getline读入一行
#include
#include
using namespace std;
int main()
{
string str;
getline(cin,str);
int i=str.size()-1;
int count=0;
while(str[i]!=' '&&i>=0)
{
++count;
--i;
}
cout<
return 0;
}
2.计算字符个数
输入一个字符串和一个字符，统计该字符在该字符串中出现的次数。
for循环比较即可，没什么好说的
#include
#include
using namespace std;
int main(int argc,char **argv)
{
string str;
char c;
getline(cin,str);
cin>>c;
int count=0;
for(int i=0;i
{
if(tolower(str[i])==tolower(c))
++count;
}
cout << count<
return 0;
}
3.明明的随机数
说是随机数，其实跟随机数没有半毛钱关系，
就是输入一串整数，整数去重，输出排好序的结果，
C++使用std::sort、std::unique、vector::erase可以轻易做到
#include
#include
#include
#include
using namespace std;
int main()
{
// input
int n;
while(cin>>n)
{
vectorv;
v.reserve(1024);
int j;
for(int i=0;i
{
cin >> j;
v.push_back(j);
}
sort(v.begin(),v.end());
v.erase(unique(v.begin(),v.end()),v.end());
if(v.capacity()<1024)
vector(v).swap(v);
//copy(v.begin(),v.end(),ostream_iterator(cout,"\n"));
for(int i=0;i
cout<
}
return 0;
}
4.字符串分隔
给定一个字符串，对其等距(长度8)分隔，最后不足的补0
例如，123456789将分割成:12345678和90000000
方法也很多，比如可以用string::substr，考虑到最后如果不足8个字符，需要补0，
这里我先创建一个00000000然后用std::copy来做
#include
#include
using namespace std;
int main(int argc, char ** argv)
{
string str1;
string str2;
cin>>str1>>str2;
for(int i=0;i
{
string output("00000000");
int l=(i+8)
std::copy(str1.begin()+i,str1.begin()+i+l,output.begin());
cout<
}
for(int i=0;i
{
string output("00000000");
int l=(i+8)
std::copy(str2.begin()+i,str2.begin()+i+l,output.begin());
cout<
}
return 0;
}
5.进制转换
16进制转成10进制，基础题没啥好说的，
做一个map把0~F映射进去，比较方便，或者写个if-else判断当前字符是数字还是字母
#include
#include
#include
#include
using namespace std;
int main()
{
unordered_mapmmap;
mmap['0']=0;
mmap['1']=1;
mmap['2']=2;
mmap['3']=3;
mmap['4']=4;
mmap['5']=5;
mmap['6']=6;
mmap['7']=7;
mmap['8']=8;
mmap['9']=9;
mmap['a']=10;
mmap['A']=10;
mmap['b']=11;
mmap['B']=11;
mmap['c']=12;
mmap['C']=12;
mmap['d']=13;
mmap['D']=13;
mmap['e']=14;
mmap['E']=14;
mmap['F']=15;
mmap['f']=15;
string str;
while(cin >> str)
{
str=str.substr(2);
long sum=0;
for(int i=0;i
{
sum*=16;
sum+=mmap[str[i]];
}
cout<
}
return 0;
}
6.质数因子
不知道有没有更高端的方法，我的理解就是，对于一个数来说，比如180
从2开始遍历，如果能被2整除，那么180/=2，并且输出2，之后再拿90重复上述操作
直到变成1为止
#include
#include
using namespace std;
int main()
{
long input;
while(cin>>input)
{
while(input>static_cast(1))
{
for(int i=2;i<=input;++i)
{
if(input%i==0)
{
input/=i;
cout<
break;
}
}
}
cout<
}
return 0;
}
7.取近似值
输出一个浮点数四舍五入的值，C++标准库也有round``floor``ceil这样的函数，
我的办法比较土，转成string以后提出小数点第一位然后再判断：
#include
using namespace std;
int main()
{
double f;
while(cin>>f)
{
string str(std::to_string(f));
int pos=str.find('.');
int v1=std::stoi(str.substr(0,pos));
int v2=str[pos+1]-'0';
cout<< (v2>4?(v1+1):v1)<
}
return 0;
}
8.合并表记录
这题不复杂，就是麻烦，大概意思就是输入(key-value)对，
key相同的要合并，合并就是将value加起来，最后将这些(key-value)对升序排行
我的做法定义一个结构体，然后重写operator==和std::sort的比较函数，实际上定义一个unordered_map会更简单吧。
#include
#include
#include
using namespace std;
struct pair_
{
int key;
int value;
bool operator==(const struct pair_ &x)
{
return x.key==this->key;
}
};
typedef vector Pairs;
class comp{
public:
bool operator()(const pair_&a,const pair_&b)
{
return a.key
}
};
int main(int argc,char **argv)
{
int N;
Pairs pairs;
pairs.reserve(1024);
while(cin>>N)
{
Pairs::iterator it;
for(int i=0;i
{
pair_ tmp;
cin>>tmp.key>>tmp.value;
#if 1
if((it =find(pairs.begin(),pairs.end(),tmp))!=pairs.end())
it->value+=tmp.value;
else
pairs.push_back(tmp);
#endif
}
sort(pairs.begin(),pairs.end(),comp());
for(int i=0;i
{
cout<
}
}
return 0;
}
9.提取不重复整数
简单粗暴的做法，定义一个unordered_set把出现过的放进去
从后往前迭代一次就可以了。
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin>>n)
{
string str=to_string(n);
unordered_sets;
int sum=0;
for(int i=str.size()-1;i>=0;--i)
{
if(s.find(str[i])==s.end())
{
sum*=10;
sum+=(str[i]-'0');
s.insert(str[i]);
}
}
cout<
}
return 0;
}
10.字符个数统计
统计ACSII码范围(0-127)的字符，重复的字符只统计一次
比如aaa只统计为1
我的做法依然简单粗暴，用一个unordered_set
其实只需要一个127大小的char数组，出现就赋值1，最后统计即可
#include
#include
#include
using namespace std;
int main()
{
string str;
unordered_sets;
std::getline(cin,str);
int count=0;
for(int i=0;i
{
if(str[i]<128&&str[i]>=0)
{
if(s.find(str[i])==s.end())
{
++count;
s.insert(str[i]);
}
}
}
cout<
return 0;
}