2014华为校园招聘第三轮上机题目（南京-C/C++）

2014华为校园招聘第三轮上机题目（南京-C/C++）

形式：

使用OJ的形式，但是没有时间与内存限制。

工具：C/C++是VS2005，Java是Eclipse。

原创文章，转载请注明出处：http://blog.csdn.net/fastsort/article/details/11386827

1、回文数(60分)

给定一个数，判断在7步之内能不能变成回文数，如果能，则输出这个回文数，如果不能，则输出0.例如68,

68+86=154

154+451=605

605+506=1111，

1111是回文数，输出1111.

2、最接近的身高(100分)

输入5个人的身高，输出这些身高差最小的2个身高。如果有差相等的，则输出最大的两个。要求以升序输出。

例如输入175 177 178 180 181

则输出180 181

3、求二叉树某节点的深度(160分)

原来的第三题是一个关于围棋的，但是没有图，临时换成一个“二叉树”的。

输入一串字符表示二叉树，每个字符表示节点，其后紧跟这这个节点所在层次。根节点所在层次为1，例如a1b2c2d3e3f3表示如下一个二叉树：

a

b c

d e f

接着输入一串表示查询的节点，例如查询ab节点。要求输出该节点的深度，如果该点不在二叉树中，则输出0。

样例输入：a1b2c2d3e3f3

ab

输出：3 2

============================================================================================================

第一题：

void    t(){    int i = 10102;    float   f = 1.234;    string  s="0.345";    stringstream ss;    ss<<i;    string it;    ss>>it;    cout<<it<<endl;//10102    ss.clear();    ss<<f;    string ft;    ss>>ft;///"1.234"    cout<<ft<<endl;//1.234    ss.clear();    ss<<s;    float   sf;    ss>>sf;    cout<<sf<<endl;//0.345    ss.clear();}

1楼wang603603昨天 21:26

第三题不对， 题意你理解的有误吧！ 没那么简单。n 不能直接减去， 因为不是 满二叉树。。！

Re: hello_world_2012昨天 21:32

回复wang603603n好像是哦。。。。

Re: wang603603昨天 22:00

回复hello_world_2012n这个符合题意，nhttp://blog.csdn.net/wang603603/article/details/11394915

Re: hello_world_2012昨天 22:53

回复wang603603n3Q