应聘华为软件的上机试题及部分答案

1，判断电话号码是否合法：

//要注意情况包含，有可能会同时出现几种不好的情况，要按照顺序输出错误。不能同时输出好几种错误，应该是这样包含：先判断长度是否符合，再判断是否以86打头，再判断有无其他字符

int fun(char num[]) { char *p=num;

int n=strlen(num); if(n==13){

if(*p=='8'&&*(p+1)=='6') while(*p!='\\0'){

if(*p>='0'&&*p<='9') p++; else

return 2; if(*p=='\\0') return 0; }

else return 3; } else

return 1; }

int main() {

char num[]=\; int k=fun(num); cout<

2、 数组比较（20分）

? 问题描述：

比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果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[]) ? 示例

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 = 3int array2[] = {77,21,1,3,5,7}，int len2 = 6 函数返回：３ 函数如下：

using namespace std;

int f(int len1,int arry1[],int len2,int arry2[]) { int k=0;

for(int i=len1-1,j=len2-1;i>=0&&j>=0;i--,j--) if(arry1[i]!=arry2[j]) k++; return k; }

int main() {

int num1[]={1,3,5};

int num2[]={77,21,1,3,5}; int k=f(3,num1,5,num2); cout<

，

3. 约瑟夫问题

? 问题描述：

输入一个由随机数组成的数列（数列中每个数均是大于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}

函数如下：

void fun(int len,int a1[],int len2,int a2[]) { int n=0,i=-1,k=1,m=len2; while(1){

for(int j=0;j

i=(i+1)%len; //注意这个是%，不要写成/ if(a1[i]!=0) j++; }

m=a1[i];

a2[n++]=a1[i]; a1[i]=0;

if(k==len)break; k++; } }

4. 简单四则运算

? 问题描述：

输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值 注： 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 简化版的四则运算：没有括号，只有加减乘除四种运算

int fun(char a[],int len) //字符数组和字符数组的长度 { int num[20]; char str[20]; int k1=0,k2=0; int data=0;

for(int i=0;i='0'&&a[i]<='9')

num[k1++]=a[i]-'0'; if(a[i]=='-'||a[i]=='+') str[k2++]=a[i]; if(a[i]=='*')

{num[k1-1]=num[k1-1]*(a[i+1]-'0');i++;}//遇见*，就运算，结果保存在数组中

if(a[i]=='/')

{ num[k1-1]=num[k1-1]/(a[i+1]-'0');i++;} }

int temp=num[0];

int j=0; //两个数组只剩下数组和加减运算符 while(j

temp=temp-num[j+1]; else if(str[j]='+') temp=temp+num[j+1]; j++; }

return temp; }

int main()

{ har a[]=\; int k=fun(a,9); cout<

函数实现2：中序表达式转换为后序表达式，使用算法实现 int isp(char c) { int p;

switch(c){ case '*':

case '/':p=1;break; case '+':

case '-': p=0;break; }

return p; }

char* transf(int len,char a[],char b[]) { int k=0;

stack s1;

for(int i=0;i

{ if(a[i]>='0'&&a[i]<='9')b[k++]=a[i]; else

{ if(s1.empty())s1.push(a[i]);

else while(isp(a[i])<=isp(s1.top())) {b[k++]=s1.top();s1.pop();} s1.push(a[i]); } }

while(s1.empty()){ b[k++]=s1.top(); s1.pop(); }

b[k]='\\0'; return b; }

void fun(char c,stack s2) { char p1,p2;

if(!s2.empty()){

p1=s2.top();s2.pop(); else pos=false;

cout<<\<

p2=s2.top();s2.top(); else pos=false;

cout<<\<

case '+':s2.push(p1+p2);break; case '-':s2.push(p2-p1);break; case '*':s2.push(p1*p2);break; case '/':s2.push(p2/p1);break; } }

void eval(char a[]) { stack s2;

for(int i=len;i

case '/':fun(a[i],&s2);break; default:s2.push(a[i]-'0');break; } } }

int main()

{ char a[]=\;