2017校招笔试题

题目：输入一个字符串从左到右遍历，如果遇到三个连续相同的子串就将这个子串删除，并将原串剩下的部分拼接到一起，重复上述过程，直到字符串中没有可以删除的子串。

eg：

输入：AAABCCDDDCB

AABBBABBBA

输出：BB

A

重要：从一个字符串中删除一个子串，必须将原字符串的内容strcpy到开辟的数字中（new char[SIZE]），才能改变原字符串。相当于在数组中删除一部分。

#include<iostream>
using namespace std;
#pragma warning (disable:4996)

char* RmoveSubstr(char *str)
{
if (str == NULL)
return NULL;
char *begin = str; //遍历字符串指针
char *sub = str;   //指向有三个相同字符（子串）开始的地方
char ch;
int count = 0;
while (1)
{
ch = *begin;
count = 0;
while (ch == *begin)
{
count++, begin++;
}
//开始删除
if (count == 3)
{
sub = begin - 3;
while (*sub++ = *begin++) //逐个覆盖
{}
begin = str; //从头开始遍历
}
//退出条件，没有可删除的子串了
else if (count < 3 && *begin == '\0')
return str;
}
}

int main()
{
/*char *str = "AAABCCDDDCB";*/
char *str = "AABBBABBBA";
int len = strlen(str);
/////////////////重要///////////////
char *arr = new char[len + 1];
strcpy(arr, str);
//////////////////////////////////
char *ret = RmoveSubstr(arr);
cout << ret << endl;
delete[] arr;
return 0;
}

网易

/*思路：为了买尽量少的袋数，所以先要算出最多能买多少袋8个装的
然后用剩余的个数/6,看是否能被6整除，如果不能则少拿一袋8个装的
剩余的个数+8，再用剩余的个数/6，以此类推，知道8个装的个数减到0，
还不能被6整除，则说明没有合适的购买方法，此时剩余的个数=总个数*/
int main()
{
int N;
cin >> N;
int num8 = N / 8; //买8个装的个数
int surplus = N % 8; //剩余的个数
int num6 = 0; //买6个装的个数

while (num8 >= 0 && surplus != 0)
{
num6 = surplus / 6;
if (surplus % 6 == 0) //剩余的个数能被6整除，则刚刚好，可以退出程序
break;
else
{
num8--;
//注意边界控制，当num8 = -1时，不能再+8
if (num8 >= 0)
surplus += 8;
}
}
//剩余的个数 = 总个数，说明没找到合适的买法
if (surplus == N)
cout << -1 << endl;
else
{
cout << "buy 8 : " << num8 << endl;
cout << "buy 6 : " << num6 << endl;
cout <<"total : "<< num8 + num6 << endl;
}
return 0;
}

滴滴

题目：求一个数的阶乘末尾有几个0

eg：10！ = 3628800 输出：2

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

//将数字装换成字符串 eg：1234->"1234"
void print(long long val)
{
int count = 0;
stack<long long> s;
//向栈中依次插入1234,123,12,1
while (val != 0)
{
s.push(val);
val /= 10;
}
char ch[1024] = { '\0' };
//将转换的字符存入字符数组中
int len = s.size();
for (int i = 0; i < len; i++)
{
long long top = s.top();
s.pop();
ch[i] = (top % 10) + '0';
}
//从数组的末尾计算0的个数
for (int i = len - 1; i >= 0; i--)
{
if (ch[i] == '0')
count++;
else
break;
}
cout << count << endl;
}

int main()
{
long long n, i, j = 1;
cout << "请输入正整数n:" << endl;
cin >> n;
for (i = 1; i <= n; i++)
j *= i;
cout << "正整数" << n << "的阶乘为:" << j << endl;
print(j);
return 0;
}