c++华为面试题--牛客网-2.0

虽然现在才研一，但感觉做项目之余还是很有必要去做一些面试题的，怎么说呢，这样可以巩固下基础，毕竟自己的工作可能还是偏一些算法会导致有些地方注意不到。

好，来看这题：

描述：

输入一个整数，将这个整数以字符串的形式逆序输出

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

这题十分简单啊，大一c语言就有十分基础，来看博主参考代码：

#include<iostream>
using namespace std;

int main()
{
	int num;
	cin >> num;
	while (num)
	{
		int a = num % 10;
		num = num / 10;
		cout << a;
	}
	return 0;
}

再来一题，都是很简单的基础题：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。

博主参考代码：

#include<iostream>
#include<string>

using namespace std;

int main()
{
    string str;
    cin>>str;
    for(int i=0;i<str.size();i++)
    {
        cout<<str[str.size()-1-i];
    }
    return 0;
}

 

再来一题，今天项目还在协商有些事可以做。题目：将一个英文语句以单词为单位逆序排放。

此题思路在于先得到一串单词，然后逆序输出即可。博主参考代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main()
{
	string str;
	string cur;
	vector<string> vec;
	getline(cin, str);
	for (int i = 0; i<=str.size(); i++)
	{
		if (str[i]!=' '&&i<str.size())
		{
			cur += str[i];
		}
		else
		{
			vec.push_back(cur);
			cur.clear();
			continue;
		}
	}
	for (int i =vec.size()-1; i >=0; i--)
	{
		if (i == 0)
		{
			cout << vec[i];
		}
		else
		{
			cout << vec[i] << " ";
		}
	}
	return 0;
}

来看下一题：

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

数据输出n行，输出结果为按照字典序排列的字符串。

这题我本来按照strcmp来比较的，不过由于我用的是string所以我用到了c_str()这个string转const char*函数，但是牛客网编译器报错，我在vs2015下调试没有任何问题。当然还可以用更简单的sort。下面给出两种方法：

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main()
{
	int num;
	cin >> num;
	vector<string> vec;
	for (int i = 0; i < num; i++)
	{
		string a;
		cin >> a;
		vec.push_back(a);
	}
	for (int i = 0; i < vec.size()-1; i++)
		for (int j = i; j < vec.size()-1; j++)
		{
			int res=strcmp(vec[j].c_str(), vec[j+1].c_str());
			if (res > 0)
			{
				string cur;
				cur = vec[j];
				vec[j] = vec[j + 1];
				vec[j + 1] = cur;
			}
		}
	for (int i = 0; i < vec.size(); i++)
	{
		cout << vec[i] << endl;
	}
	return 0;
}

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int num;
	cin >> num;
	vector<string> vec;
	for (int i = 0; i < num; i++)
	{
		string a;
		cin >> a;
		vec.push_back(a);
	}
	sort(vec.begin(),vec.end());
	for (int i = 0; i < vec.size(); i++)
	{
		cout << vec[i] << endl;
	}
	return 0;
}

来看道二进制转换的题目：输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。由于是正整数，所以就比较简单，只要不断的/2和取余就行了，余数分别按照逆序就得到二进制数了。来看参考代码：

#include<iostream>
using namespace std;

int main()
{
    int num;
    cin>>num;
    int n=0
    while(num)
    {
        if(num%2)
        {
            n++
        }
        num=num/2;
    }
    cout<<n<<endl;
    return 0;
}

来看一题：

密码要求

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

如果符合要求输出：OK，否则输出NG

参考代码如下：
 

#include<iostream>
#include<vector>
#include<string>
using namespace std;




int main()
{
	string str;
	vector<string> vec;
	while (cin>>str)
	{
		if (str.size() <= 8)
		{
			cout << "NG" << endl;
			continue;
		}
		int a = 0, b = 0, c = 0, d = 0;
		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] >= '0'&&str[i] <= '9')
			{
				a = 1;
			}
			else if (str[i] >= 'a'&&str[i] <= 'z')
			{
				b = 1;
			}
			else if (str[i] >= 'A'&&str[i] <= 'Z')
			{
				c = 1;
			}
			else
			{
				d = 1;
			}
		}
		if ((a + b + c + d) >= 3)
		{
			//
		}
		else
		{
			cout << "NG" << endl;
			continue;
		}
		int count = 0;
		for (int i = 0; i < str.size() - 6; i++)
			for (int j = i+3; j < str.size() - 3; j++)
			{
				if (str[i] == str[j] && str[i + 1] == str[j + 1] && str[i + 2] == str[j + 2])
				{
					count = 1;
				}
			}
		if (count == 1)
		{
			cout << "NG" << endl;
			continue;
		}
		else
		{
			cout << "OK" << endl;
			continue;
		}
	}
	return 0;
}

再来一题吧。。哎之前有几道题不会做。。

密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。

假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，

声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。

输出渊子真正的密文

示例代码：

#include<iostream>
#include<string>
using namespace std;




int main()
{
	string str;
	string str1;
	cin >> str;
	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] >= '0'&&str[i] <= '9')
		{
			str1 += str[i];
		}
		else if (str[i] >= 'A'&&str[i] <= 'Z')
		{
			int num = int(str[i]) + 32 + 1;
			if (int(str[i]) == 90)
			{
				num = 97;
			}
			str1 += char(num);
		}
		else if (str[i] >= 'a'&&str[i] <= 'z')
		{
			if (str[i] >= 'a'&&str[i] <= 'c')
			{
				str1 += '2';
			}
			else if (str[i] >= 'd'&&str[i] <= 'f')
			{
				str1 += '3';
			}
			else if (str[i] >= 'g'&&str[i] <= 'i')
			{
				str1 += '4';
			}
			else if (str[i] >= 'j'&&str[i] <= 'l')
			{
				str1 += '5';
			}
			else if (str[i] >= 'm'&&str[i] <= 'o')
			{
				str1 += '6';
			}
			else if (str[i] >= 'p'&&str[i] <= 's')
			{
				str1 += '7';
			}
			else if (str[i] >= 't'&&str[i] <= 'v')
			{
				str1 += '8';
			}
			else if (str[i] >= 'w'&&str[i] <= 'z')
			{
				str1 += '9';
			}
		}
		else
		{
			str1 += str[i];
		}
	}
	cout << str1 << endl;
	return 0;
}

 

好，无聊再来一题，感觉每天刷会题看会书还是挺有意思的。有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

这题不难，抓住至少两个瓶盖可以换一瓶水即可；

#include<iostream>
using namespace std;




int main()
{
	int num;
	while (cin >> num)
	{
		if (num == 0)
		{
			break;
		}
		int bottle = 0;
		while (num >= 3)
		{
			int none = num / 3;
			bottle +=none;
			num = none + num % 3;
		}
		if (num == 2)
		{
			bottle++;
		}
		cout << bottle << endl;
	}
	return 0;
}

每天多来几题练练手：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。   

我的理解是循环遍历去查找每个元素的个数，然后在去寻找最小的去剔除。

来看参考代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;




int main()
{
	string str;
	while (cin >> str)
	{
		vector<int> vec;
		for (int i = 0; i < str.size(); i++)
		{
			int num = 0;
			for (int j = 0; j < str.size(); j++)
			{
				if (str[i] == str[j])
				{
					num++;
				}
			}
			vec.push_back(num);
		}
		//找出出现最小的字母
		int min = 100;
		for (int i = 0; i < vec.size(); i++)
		{
			if (vec[i] < min)
			{
				min = vec[i];
			}
		}
		string res;
		for (int i = 0; i < str.size(); i++)
		{
			if (min != vec[i])
			{
				res += str[i];
			}
		}
		cout << res << endl;
	}
	return 0;
}

 

再来一题：

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

       如，输入： Type   输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

     如，输入： BabA   输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

     如，输入： By?e   输出： Be?y

博主参考代码：

#include<iostream>
#include<string>
using namespace std;



int main()
{
	string str;
	while (getline(cin, str))
	{
		string str1;
		//寻找26字符从低到高来排序
		for (int i = 0; i < 26; i++)
			for (int j = 0; j < str.size(); j++)
			{
				if ((str[j] >= 'A'&&str[j] <= 'Z') || (str[j] >= 'a'&&str[j] <= 'z'))
				{
					if (str[j] - 'a' == i || str[j] - 'A' == i)
					{
						str1 += str[j];
					}
				}
			}
		int m = 0;
		for (int i = 0; i < str.size(); i++)
		{
			if ((str[i] >= 'A'&&str[i] <= 'Z') || (str[i] >= 'a'&&str[i] <= 'z'))
			{
				str[i] = str1[m];
				m++;
			}
		}
		cout << str << endl;
	}
	return 0;
}

再来一题吧，今天博主发烧了，觉得以后还是不要996了吧，哎。。

来看题目：

1、对输入的字符串进行加解密，并输出。

2加密方法为：

当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；

当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；

其他字符不做变化。

3、解密方法为加密的逆过程。 题目不难啊 就是对每个情况正确处理就行

#include<iostream>
#include<string>
using namespace std;



int main()
{
	string str1,str2;
	while (getline(cin, str1))
	{
		getline(cin, str2);
		string str1_1, str2_2;
		for (int i = 0; i < str1.size(); i++)
		{
			if (str1[i] >= 'a'&&str1[i] <= 'z')
			{
				if (str1[i] != 'z')
				{
					str1_1 += str1[i] - 31;
				}
				else
				{
					str1_1 += 'A';
				}
			}
			else if (str1[i] >= 'A'&&str1[i] <= 'Z')
			{
				if (str1[i] != 'Z')
				{
					str1_1 += str1[i] + 33;
				}
				else
				{
					str1_1 += 'a';
				}
			}
			else if (str1[i] >= '0'&&str1[i] <= '9')
			{
				if (str1[i] != '9')
				{
					str1_1 += str1[i] + 1;
				}
				else
				{
					str1_1 += '0';
				}
			}
			else
			{
				str1_1 += str1[i];
			}
		}

		//
		for (int i = 0; i < str2.size(); i++)
		{
			if (str2[i] >= 'a'&&str2[i] <= 'z')
			{
				if (str2[i] != 'a')
				{
					str2_2 += str2[i] - 33;
				}
				else
				{
					str2_2 += 'Z';
				}
			}
			else if (str2[i] >= 'A'&&str2[i] <= 'Z')
			{
				if (str2[i] != 'A')
				{
					str2_2 += str2[i] + 31;
				}
				else
				{
					str2_2 += 'z';
				}
			}
			else if (str2[i] >= '0'&&str2[i] <= '9')
			{
				if (str2[i] != '0')
				{
					str2_2 += str2[i] - 1;
				}
				else
				{
					str2_2 += '9';
				}
			}
			else
			{
				str2_2 += str2[i];
			}
		}
		cout << str1_1 << endl;
		cout << str2_2 << endl;
	}
	
	return 0;
}

吐槽一句，感冒真的太难受了还发烧 哎。

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。

很简单，可以用经典冒泡排序

#include<iostream>
#include<string>
using namespace std;



int main()
{
	string str;
	while (getline(cin, str))
	{
		for (int i = 0; i < str.size() - 1; i++)
			for (int j = 0; j < str.size() - 1; j++)
			{
				if ((str[j]) >(str[j + 1]))
				{
					char tem = str[j + 1];
					str[j + 1] = str[j];
					str[j] = tem;
				}
			}

		cout << str << endl;
	}
	
	return 0;
}

题目说明

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

这题就是找到规律就行没啥 来看代码：

#include<iostream>
using namespace std;




int main()
{
	int num;
	while (cin >> num)
	{
		int n = 1;
		for (int i = 1; i <= num; i++)
		{
			n = n + i - 1;
			int sum = n;
			//代表每列增加
			int col = i + 1;
			if (i != num)
			{
				cout << n << " ";
			}
			else
			{
				cout << n << endl;
			}
			for (int j = num - i; j >= 1; j--)
			{
				if (j != 1)
				{
					cout << sum + col << " ";
					sum = sum + col;
					col += 1;
				}
				else
				{
					cout << sum + col << endl;
				}
			}
		}
	}
	return 0;
}

再来看一题

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

T R A I L B Z E S C D F G H J K M N O P Q U V W X Y

上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH

来看代码：

#include<iostream>
#include<string>
using namespace std;




int main()
{
	string str, str1,str2,str3,str4;
	while (getline(cin, str))
	{
		str2.clear();
		str3.clear();
		str4.clear();
		getline(cin, str1);
		//找出单个元素
		str2 += str[0];
		for (int i = 1; i < str.size(); i++)
		{
			str2.push_back(str[i]);
			for (int j = 0; j < i; j++)
			{
				if (str[i] >= 'A'&&str[i] <= 'Z'&&str[j] >= 'A'&&str[j] <= 'Z'&&str[i] == str[j])
				{
					str2.pop_back();
					break;
				}
				else if (str[i] >= 'A'&&str[i] <= 'Z'&&str[j] >= 'a'&&str[j] <= 'z'&&str[i] + 32 == str[j])
				{
					str2.pop_back();
					break;
				}
				else if (str[i] >= 'a'&&str[i] <= 'z'&&str[j] >= 'a'&&str[j] <= 'z'&&str[i] == str[j])
				{
					str2.pop_back();
					break;
				}
				else if (str[i] >= 'a'&&str[i] <= 'z'&&str[j] >= 'A'&&str[j] <= 'Z'&&str[i] - 32 == str[j])
				{
					str2.pop_back();
					break;
				}
			}
		}
		for (char a = 'A'; a <= 'Z'; a++)
		{
			str2.push_back(a);
			for (int i = 0; i < str2.size()-1 ; i++)
			{
				if (str2[i] >= 'A'&&str2[i] <= 'Z'&&str2[i] == a)
				{
					str2.pop_back();
					break;
				}
				else if (str2[i] >= 'a'&&str2[i] <= 'z'&&str2[i] - 32 == a)
				{
					str2.pop_back();
					break;
				}
			}
		}
		for (int i = 0; i < str1.size(); i++)
		{
			if (str1[i] >= 'A'&&str1[i] <= 'Z')
			{
				int n = str1[i] - 'A';
				if (str2[n] >= 'A'&&str2[n] <= 'Z')
				{
					str3.push_back(str2[n]);
				}
				else
				{
					str3.push_back(str2[n] - 32);
				}

			}
			else
			{
				int n = str1[i] - 'a';
				if (str2[n] >= 'A'&&str2[n] <= 'Z')
				{
					str3.push_back(str2[n] + 32);
				}
				else
				{
					str3.push_back(str2[n]);
				}
			}
		}
		cout << str3 << endl;
	}
	return 0;
}

再来一题，有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ 这就是斐波那契数列把新增的看成上上月的个数

来看代码：

#include<iostream>
using namespace std;

//每个月兔子量等于上个月的兔子数和     上上个月的兔子数（为新增的量）
int n;
int sum(int mon)
{
	if (mon == 1 || mon == 2)
	{
		n = 1;
	}
	else
	{
		n = sum(mon - 1) + sum(mon - 2);
	}
	return n;
}


int main()
{
	int num;
	while (cin >> num)
	{
		cout << sum(num) << endl;
	}
	return 0;
}

再来看一题假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？  这。。。来看参考代码

#include<iostream>
using namespace std;


int main()
{
	double num;
	while (cin >> num)
	{
		double sum = 0;
		int n = 5;
		while (n)
		{
			sum += num + num / 2;
			num = num / 2;
			n--;
		}
		sum -= num;
		cout << sum << endl;
		cout << num << endl;
	}
	return 0;
}

再来一题，比较简单：输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。

#include<iostream>
#include<string>
using namespace std;


int main()
{
	string str;
	while (getline(cin, str))
	{
		int a = 0, b = 0, c = 0, d = 0;
		for (int i = 0; i < str.size(); i++)
		{
			if (str[i] >= 'A'&&str[i] <= 'Z')
			{
				a++;
			}
			else if (str[i] >= 'a'&&str[i] <= 'z')
			{
				a++;
			}
			else if (str[i] == ' ')
			{
				b++;
			}
			else if (str[i] >= '0'&&str[i] <= '9')
			{
				c++;
			}
			else
			{
				d++;
			}
		}
		cout << a << endl;
		cout << b << endl;
		cout << c << endl;
		cout << d << endl;
	}
	return 0;
}