博主研一，认为做项目之余刷面试题可巩固基础。文中分享多道算法面试基础题，包括整数逆序输出、字符串反转、二进制转换、密码验证等，还给出参考代码及部分题目的解题思路，如斐波那契数列、冒泡排序等。
虽然现在才研一，但感觉做项目之余还是很有必要去做一些面试题的，怎么说呢，这样可以巩固下基础，毕竟自己的工作可能还是偏一些算法会导致有些地方注意不到。
好，来看这题：
描述：
输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有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;
}
扫一扫
1720
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
