华为上机考试题.pdfVIP

华为上机考试题

2016年华为上机考试题

本文为大家分享的是2016最新的华为认证上机模拟考试题，希望

对大家的复习有所帮助!

1(1)字母大小写反转

这到题没什么可说的，只是我很久没写这样要IO输入输出的代码，

当时看到华为的提示纸条上写着“只能使用stdin方式输入”，还愣了

一会：一定是我打开方式不对，什么时候有了一个stdin的输入函数?

难道我又学艺不精了……后面才反应过来，直接按英文字面意思理解为

“只能使用标准输入方式”就好了。好了，言归正传，回到这道题，

至少可以用以下两种方式：

C++STL库string中有isupper，islower，toupper，

tolower函数

通过+/-(a-A+0)

(2)n个人围成一圈，从第1个人开始报数，每报到第m个人，则

其出局，求最后出局的人的初始序号。

第1种方法,我当时是用了个状态表来记录这人有没有出局，没出

局则报数计数器加1并玩下走，碰到第m个报数号则更新状态为已出

局，碰到队伍最末则重新移动到队首。

#include

#defineN4

#defineM3

usingnamespacestd;

int*man=NULL;

intJosephusSol_statusTab(intn,intm)

{

intsn=0,pos=0,loop_pos=0;

do

{

if(man[pos]==0){//此人未出局

loop_pos++;

if(loop_pos==m){//找到一轮报数的出局者

sn++;

man[pos]=sn;//标记出局序号

loop_pos=0;

}

}

pos++;

if(pos==n)

pos=0;

}while(sn!=n);

returnpos;

}

intmain()

{

intsn=0,pos=0,loop_pos=0;

man=newint[N];

for(inti=0;i

man[i]=0;

pos=JosephusSol_statusTab(N,M);

coutpos

if(man!=0)

delete[]man;

return0;

}

第2种方法是双向链表，技术面面试的时候，面试官就考了我这

一题，在纸上快速写代码的能力还是有所欠缺。

第3种方法是递归，

第0次报数(即初始排列状态)如下:

1

2

……

n

第1次报数到m，剔除后的序列为：

m+1

m+2

…

n

1

2

…

m-1

重新编号的话为:

1

2

…

n-m

n-m+1

n-m+2

…

n-1

设f(n,m)为n个人的队伍，剔除报数人m，最后留下的人的序

号;f(n-1,m)为n-1个人的队伍，剔除报数人m，最后留下的人的序号。

则有：

考虑到第1次报数后的序列号n的情况，可得到统一的公式为：

这就是这个问题的一个递归公式，实现代码如下：

#includeiostream

usingnamespacestd;

intJosephusSol_mathRecursion(intn,int