因为要去参加华为面试，在线练习了前十五题（基本题）
一：字符串最后一个单词的长度：
题目：输入为数个单词，以空格隔开；要求输出最后一个单词的长度。
思路：读入字符串，求出字符串具体长度l，然后指针从后往前直到指向空格，记录此时的下标i，则最后一个字符串的长度为l+1-i
代码如下：
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
while(getline(cin,s))
{
int x=0;
int len=s.size();
for(int i=len-1;i>=0;i--)
{
if(s[i]==' ')
{
x=i+1;
break;
}
}
cout<<(len-x)<<endl;
}
return 0;
}二：计算字符个数
题目：写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
思路：注意到不区分大小写，查询ASCII码得知，大写字母与小写字母相差32（如A其值为65，而a其值为97，其他类推），所以便利数组时，查询条件除了s[i]==a还要加上“或(s[i]+32)==a或(s[i]-32)==a"
代码如下：
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
getline(cin,s);
char a;
cin>>a;
int count=0;
for(int i=0;i<s.length();i++)
{
if(s[i]==a||(s[i]+32)==a||(s[i]-32)==a)
{
count++;
}
}
cout<<count<<endl;
return 0;
}三：明明的随机数
题目：实际上就是输入多行数据，第一个为该行个数，剩下的是数据（注意是循环输入）要求将输入的数据排序去重（注意到数值在0到1000，而且都是整数。
思路：由于输入的都是整数且有范围限制，所以最多的输出就是从0到1000全输出，所以申请一个a[1001]已经足够，譬如输入7则a[7]==1,然后输出时便利标记数组，为一的输出数组下标即可。
代码如下：
#include<iostream>
using namespace std;
int main()
{
int N;
int n;
while(cin>>N)
{
int a[1001]={0};//初始化
while(N--)
{
cin>>n;
a[n]=1;
}
for(int i=0;i<1001;i++)
{
if(a[i]==1)
{
cout<<i<<endl;
}
}
}
return 0;
}四：字符串分割
题目：连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。只输入两次。
思路：由于固定给出2次，运用函数思想，写出字符串分割函数调用两次即可，注意到函数用到了递归的思想。
代码如下：
#include<iostream>
#include<string>
using namespace std;
void fun(string s)
{
if(s=="")
{
return;
}
if(s.size()<=8)
{
s.append(8-s.size(),'0');
cout<<s<<endl;
return;
}
cout<<s.substr(0,8)<<endl;
fun(s.substr(8,s.size()));//递归
}
int main()
{
string a,b;
getline(cin,a);
getline(cin,b);
fun(a);
fun(b);
return 0;
}五：进制转换
题目：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）
思路：直接调用系统函数即可
代码如下：
#include<iostream>
using namespace std;
int main()
{
int a;
while(cin>>hex>>a)
{
cout<<a<<endl;
}
return 0;
}六：质数因子
题目：要求输入long 型整数，从小到大输出其址因子
思路：从2开始，反复取余，如果为0，代表2是其因子，但注意到除2以后仍可能被2整除，故2不变；若不为0，需要将2加一变为3，进入下个循环。
代码如下：
#include<iostream>
using namespace std;
int main()
{
long a;
int flag=2;
while(cin>>a)
{
while(a>1)
{
if(a%flag==0)
{
a=a/flag;
cout<<flag<<" ";
}
else
{
flag++;
}
}
}
cout<<endl;
return 0;
}七：取近似值
题目：写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
思路：加上0.5后取整即可
代码如下：
#include<iostream>
using namespace std;
int main()
{
double a;
cin>>a;
cout<<int(a+0.5)<<endl;
return 0;
}八：合并表记录
题目：数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出
思路：由于测试用例不超过1000，故可以延续”明明的随机数“的思路，申请一个长度为1000的数组，但注意到一旦输入key值相同则将value 累加到a[key],随后遍历输出即可
代码如下：
#include<iostream>
using namespace std;
int main()
{
int num;
int a[1000]={0};
int key;
int value;
cin>>num;
for(int i=0;i<num;i++)
{
while(cin>>key>>value)
a[key]+=value;
}
for(int i=0;i<1000;i++)
{
if(a[i]!=0)
{
cout<<i<<" "<<a[i]<<endl;
}
}
return 0;
}九：提取不重复的整数
题目：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
思路：整数只有10个，开辟一个长度为10 的标记数组，初始化为0，每次进行判断，第一次肯定不重复为零，然后将标记加一，随后每次判断，若标记不为零，代表以经重复，不累加计算。
代码如下：
#include<iostream>
using namespace std;
int main()
{
int a;
int b[10]={0};//标记数组
int num=0;//最终结果
cin>>a;
while(a)
{
if(b[a%10]==0)
{
b[a%10]++;
num=10*num+(a%10);//只有标记为零是才计算
a=a/10;
}
else
{
a=a/10;
}
}
cout<<num<<endl;
return 0;
}十：字符个数统计
题目：编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。
思路：仍然延续前面的思路，开辟一个长度为128 的标记数组，随后累加标记值不为一的个数即可。
代码如下：
#include<iostream>
using namespace std;
int main()
{
int flag[128]={0};
int sum=0;
char a;
while(cin>>a)
{
flag[a]=1;
}
for(int i=0;i<128;i++)
{
if(flag[i]==1)
{
sum++;
}
}
cout<<sum<<endl;
return 0;
}十一：数字颠倒
题目：输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
思路：调用系统函数，注意要引用algorithm库
代码如下：
#include<iostream>
//#include<string>
#include<algorithm>
using namespace std;
int main()
{
string s;
cin>>s;
reverse(s.begin(),s.end());
cout<<s<<endl;
return 0;
}十二：字符串反转
题目：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
思路：调用系统函数即可
代码如下：
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
string s;
cin>>s;
reverse(s.begin(),s.end());
cout<<s<<endl;
return 0;
}十三：句子逆序
题目：将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
思路：类同11，12，不过是类型换位了string类型，我们调用容器即可。注意到用空格隔开，而最后一个字符后没有空格。
代码如下：
#include<iostream>
#include<vector>
using namespace std;
int main()
{
string s;
vector<string> ss;
while(cin>>s)
{
ss.push_back(s);
}
for(int i=ss.size()-1;i>0;i--)
{
cout<<ss[i]<<" ";
}
cout<<ss[0]<<endl;
return 0;
}十四：字串的链接最长路径查找
题目：给定n个字符串，请对n个字符串按照字典序排列。输入第一行为一个整数记录数字个数，第二行为数据。
思路：仍然是调用系统函数进行排序，主要是正确使用容器即可。先将输入的字串装入容器，利用系统函数排序，我们可以将代码中的vector<string>::iterator p中的p 视为指针指向每一个字串，随后顺序输出即可
代码如下：</string>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int num;
cin>>num;
vector<string> ss;
for(int i=0;i<num;i++)
{
string s;
cin>>s;
ss.push_back(s);
}
sort(ss.begin(),ss.end());
vector<string>::iterator p;
for(p=ss.begin();p!=ss.end();p++)
{
cout<<*p<<endl;
}
return 0;
}十五：求int型整数在内存中存储时1的个数
题目：输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
思路：内存中的数都是0101即二进制，我们将其转换成二进制即可，”除2取余，倒序排序，高位补零“但我们不用这么麻烦，每次取余不为零时可知二进制中必有1,此时计数即可。
代码如下：
#include<iostream>
using namespace std;
int main()
{
int a;
int count=0;
cin>>a;
while(a)
{
if(a%2)
{
count++;
}
a/=2;
}
cout<<count<<endl;
return 0;
}
至此，华为机试基础部分已经全部完成。今天是2月29日，是个四年一遇的日子，希望四年后的我看到这篇博客时我已经是一个优秀的程序员！
京公网安备 11010502036488号