2013华为校园招聘上机题 C++ 练习

1.分别求整数数组里面的奇数与偶数之和

问题描述：从标准输入里面接收一个字符串，整数之间用逗号（“，”）隔开，如2,3,5,7,9,10，打印最终结果，并且用逗号隔开（另外还有一些限制对问题影响不大）

示例输入与输出：

输入：2,3,5,8,9

输出：17,10

解题思路，从获取到的字符串里面解析出每个整数，再完成奇数与偶数之和的计算

C++ 代码实现

#include <iostream>
#include <string>
#include <stack>

using namespace std;

//为了使用方便，都用全局变量
int arr[1000];
int len = 0;
int oddSum = 0;
int evenSum = 0;
stack<char> stackNum;

void getNumbers()
{
string str;
int l;
cin>>str;

l = str.length();

for (int i = 0; i < l; i++)
{
if ((str.at(i) >= '0')&&(str.at(i) <= '9'))
{
stackNum.push((str.at(i) - '0'));
}
else if (str.at(i) == ',')
{
int num = 0;
int radix = 1;
int size = stackNum.size();
for (int j = 0; j < size; j++)
{
num += (stackNum.top()*radix);
stackNum.pop();
radix *= 10;
}
arr[len++] = num;
}
}

if (!stackNum.empty())
{
int num = 0;
int radix = 1;
int size = stackNum.size();
for (int j = 0; j < size; j++)
{
num += (stackNum.top()*radix);
stackNum.pop();
radix *= 10;
}
arr[len++] = num;
}
}

void getSum()
{
for (int i = 0; i < len; i++)
{
if (arr[i]%2 == 0)
{
evenSum += arr[i];
}
else
{
oddSum += arr[i];
}
}

}
void main()
{

getNumbers();
getSum();

cout<<oddSum<<","<<evenSum;

}

2. 给定五个整数1,3,9,27,81，这个五个整数可以任意组合进行加减（可以是五个数中的部分相加），这五个数组合进行加减可以得到1~122之间的数， 任意输入1~122之间的一个整数，得到其相应的组合，并且按照由大到小的顺序输出其表达式

示例输入输出

输入：5

输出：9-3-1

解题思路：五个整数可以任意进行加减，那么可以看成是在五个整数前面加上一个特殊字符

？1，？3，？9，？27，？81 这些字符可以使0， 1，2中的任意一个整数来表示

当为0时，表示这个整数不加入计算

当为1时，表示这个整数是要加到最终表达式中

当为2时，表示这个整数最终是要在表达式中减去

例如某一次的字符数组sign[5] = {0, 1, 1, 2, 1}，则其表达的意思是0+3+9-27-81。

字符数组内每个元素改变都对应一个表达式

C++代码实现

#include <iostream>
#include <string>

using namespace std;

static int arr[5] = {1, 3, 9, 27, 81};
int arrTmp[5];
int sign[5];   //0表示为0，1表示正，2表示为负

int getSum()
{
int sum = 0;

for (int i = 0; i < 5; i++)
{
arrTmp[i] = arr[i];
}

for (int j = 0; j < 5; j++)
{
if (sign[j] != 0)
{
if (sign[j] == 2)
{
arrTmp[j] *= -1;
}
}
else
arrTmp[j] = 0;
}

for (int k = 0; k < 5; k++)
{
sum += arrTmp[k];
}

return sum;
}

void output()
{
int len = 0;
//先输出第一个数
for (int i = 4; i >= 0; i--)
{
if (arrTmp[i] != 0)
{
cout<<arrTmp[i];
arrTmp[i] = 0;
break;
}
}

//根据符号得到输出格式
for (int j = 4; j >= 0; j--)
{
if (arrTmp[j] > 0)
{
cout<<"+"<<arrTmp[j];
}
else if (arrTmp[j] < 0)
{
cout<<arrTmp[j];
}
}

}

void main()
{

int inNum;
cin>>inNum;

//通过循环来为sign数组赋值，让每个数组元素都取到0,1,2三个整数
for (int i = 0; i < 3; i++)
{
sign[0] = i;
for (int j = 0; j < 3; j++)
{
sign[1] = j;
for (int k = 0; k < 3; k++)
{
sign[2] = k;
for (int l = 0; l < 3; l++)
{
sign[3] = l;
for (int m = 0; m < 3; m++)
{
sign[4] = m;
if (getSum() == inNum)
{
//输出得到的组合
output();
}
}
}
}
}
}

}

第三道题是简单表达式求值，符号只有+-*/ () ，思路比较简单，用栈来实现也比较容易，数据结构课程上应该都做过。