华为上机题汇总（二）

注：编译环境为Visual Studio 2012，答案仅供参考。

第六题

6.比较一个数组的元素是否为回文数组（如abcdcba，hjjh）

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

bool isPalindrome(const string &str){
int length = str.size();
for (int i = 0; i < length/2; i++)
    {
if (str[i] != str[length - i - 1])
        {
return false;
        }
    }
return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
string s;
    getline(cin,s);
cout << isPalindrome(s) << endl;
return 0;
}

第七题

7.比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数
比如：
数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0
数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3
• 要求实现函数：
int array_compare(int len1, int array1[], int len2, int array2[])
【输入】 int len1：输入被比较数组1的元素个数；
int array1[]：输入被比较数组1；
int len2：输入被比较数组2的元素个数；
int array2[]：输入被比较数组2；
【输出】无
【返回】不相等元素的个数，类型为int
• 示例
1）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5}，int len2 = 5
函数返回：0
2）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5,7}，int len2 = 6
函数返回：３

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

int array_compare(int len1,int array1[],int len2,int array2[]){
int count = 0;
if (len1 < len2)
    {
return array_compare(len2,array2,len1,array1);
    }
for(int i = len2-1; i >= 0;i --){
if (array1[len1-1] != array2[len2-1])
        {
            count++;
        }
    }
return count;
}

int _tmain(int argc, _TCHAR* argv[])
{
int array1[] = {1,3,5};
int len1 = 3;
int array2[] = {77,21,1,3,5,7};
int len2 = 6;
cout << array_compare(len1,array1,len2,array2) << endl;
return 0;
}

第八题

8.约瑟夫环变种：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序

比如：输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）
第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数
第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数
第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数
最后一轮计数出列数字为4，计数过程完成。
输出数值出列顺序为：2,3,1,4。

• 要求实现函数：
void array_iterate(int len, int input_array[], int m, int output_array[])
【输入】 int len：输入数列的长度；
int intput_array[]：输入的初始数列
int m：初始计数值
【输出】 int output_array[]：输出的数值出列顺序
【返回】无

• 示例
输入：int input_array[] = {3,1,2,4}，int len = 4， m=7
输出：output_array[] = {2,3,1,4}

#include <iostream>
using namespace std;

int removeElement(int input_array[],int length,int index){
int popNum = input_array[index];
for (int i = index; i < length - 1; i++)
    {
        input_array[i] = input_array[i+1];
    }
return popNum;
}

void array_iterate(int len,int input_array[],int m,int output_array[]){
int length = len;
int startNum = 0, i = 0;
while (length > 1)
    {
int popIndex = (startNum + m - 1) % length;
int popNum = removeElement(input_array,length--,popIndex);
        startNum = popIndex % length;
m = popNum;
        output_array[i] = popNum;
        cout << output_array[i++] << endl;
    }
    output_array[i] = input_array[0];
    cout << output_array[i] << endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
int array[] = {3,1,2,4};
int len = 4;
int m = 7;
int out_array[4];
    array_iterate(len,array,m,out_array);
return 0;
}

第九题

9.手机号码合法性：
问题描述：
我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
1、长度13位；
2、以86的国家码打头；
3、手机号码的每一位都是数字。

请实现手机号码合法性判断的函数要求：
1）如果手机号码合法，返回0；
2）如果手机号码长度不合法，返回1
3）如果手机号码中包含非数字的字符，返回2；
4）如果手机号码不是以86打头的，返回3；
【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
要求实现函数：
int verifyMsisdn(char* inMsisdn)
【输入】 char* inMsisdn，表示输入的手机号码字符串。
【输出】无
【返回】判断的结果，类型为int。
示例
输入： inMsisdn = “869123456789“
输出：无
返回： 1
输入： inMsisdn = “8819123456789“
输出：无
返回： 3
输入： inMsisdn = “8619123456789“
输出：无
返回： 0

#include <iostream>
using namespace std;

int verifyMsisdn(char *inMsisdn){
if (strlen(inMsisdn) != 13)
    {
return 1;
    }

char *p = inMsisdn;
while (*p != '\0')
    {
if ((*p < '0')||(*p > '9'))
        {
return 2;
        }
        *p++;
    }

if ((inMsisdn[0] != '8')||(inMsisdn[1] != '6'))
    {
return 3;
    }
return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{
char in[100];
cin.getline(in,100);
cout << verifyMsisdn(in) << endl;
return 0;
}

第十题

问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注： 1、表达式只含 +, -, *, /, (, ), 四则运算符
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况
• 要求实现函数：
int calculate(int len,char *expStr)
【输入】 int len: 字符串长度；
char *expStr: 表达式字符串；
【输出】无
【返回】计算结果

• 示例
1）输入：char *expStr = “1+4*5-8/3”
函数返回：19
2）输入：char *expStr = “8/3*3”
函数返回：6

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

int calculate(int len, char *expStr){
stack<int> numberStack;
stack<char> operatorStack;

while (*expStr != '\0')
    {
if ((*expStr >= '0')&&(*expStr <= '9'))
        {
            numberStack.push(*expStr++ - '0');
        }
else if ((*expStr == '+')||(*expStr == '-'))
        {
if (operatorStack.empty())
            {
                operatorStack.push(*expStr++);
            }
else
            {
int num2 = numberStack.top();
                numberStack.pop();
int num1 = numberStack.top();
                numberStack.pop();
char op = operatorStack.top();
                operatorStack.pop();
int result;
if (op == '+')
                {
                    result = num1 + num2;
                }
else
                {
                    result = num1 - num2;
                }

                numberStack.push(result);
                operatorStack.push(*expStr++);
            }
        }
else if ((*expStr == '*')||(*expStr == '/'))
        {
int num1 = numberStack.top();
            numberStack.pop();
char op = *expStr++;
int num2;
if (*expStr == '(')
            {
unsigned length = strlen(expStr);
for (int i = length - 1; i > 0; i--)
                {
if (expStr[i] == ')')
                    {
char temp[100];
for (int j = 1; j < i; j++)
                        {
                            temp[j-1] = expStr[j]; 
                        }
                        temp[i-1] = '\0';
                        num2 = calculate(strlen(temp),temp);
                        expStr += i+1;
break;
                    }
                }
            }
else
            {
                num2 = *expStr++ - '0';
cout << num2 << endl;
            }
int result;
if (op == '*')
            {
                result = num1 * num2;
            }
else
            {
                result = num1 / num2;
            }
            numberStack.push(result);
        }
else if (*expStr == '('){
unsigned length = strlen(expStr);
for (int i = length - 1; i > 0; i--)
            {
if (expStr[i] == ')')
                {
char temp[100];
for (int j = 1; j < i; j++)
                    {
                        temp[j-1] = expStr[j]; 
                    }
                    temp[i-1] = '\0';
int result = calculate(strlen(temp),temp);
                    numberStack.push(result);
                    expStr += i+1;
break;
                }
            }
        }
    }
if (!operatorStack.empty())
    {
int num2 = numberStack.top();
        numberStack.pop();
int num1 = numberStack.top();
        numberStack.pop();
char op = operatorStack.top();
        operatorStack.pop();
int result;
if (op == '+')
        {
            result = num1 + num2;
        }
else
        {
            result = num1 - num2;
        }
        numberStack.push(result);
    }
int result = numberStack.top();
    numberStack.pop();
return result;
}

int _tmain(int argc, _TCHAR* argv[])
{
char exp[100];
cin.getline(exp,100);
cout << calculate(strlen(exp),exp) << endl;
return 0;
}

秒客网

华为上机题汇总（二）

华为上机题汇总（二）

目录

第六题

第七题

第八题

第九题

第十题

相关文章