2013年华为校园招聘软件类机试题

共三题，第一题60分，第二题100分，第三题160分，HR说60就可以参加面试。

第一题：输入两个整型数a和b，分别将其逆置456比为654，203变为302，然后输出它们的和，逆置的时候末尾是0的把0去掉，2100应变为12。

例：输入 8  和 210，输出20；

方法一：

#include<iostream> using namespace std; int main() { int a, b; //保存输入的两数 int ca = 0, cb = 0; //逆置后的两数 cin >> a >> b; while( a ) { ca = ca * 10 + ( a % 10 ); //依次取出a的各位并加入到ca中 a /= 10; } while( b ) { cb = cb * 10 + ( b % 10 ); b /= 10; } cout << ca + cb <<endl; //输出两数之和 return 0; }

方法二：（调用库函数）#include<iostream> #include<string> using namespace std; int main() { void reverse( char ch[] ); int a,b; cin >> a >> b; char stra[20], strb[20]; itoa( a, stra, 10 ); //调用库函数，将整数转换为字符串 itoa( b, strb, 10 ); reverse( stra ); reverse( strb ); cout << atoi( stra ) + atoi( strb ); return 0; } void reverse( char ch[] ) //将字符串ch逆序 { int i; int n = strlen(ch); char tc; for (i = 0; i < n / 2; i++) { tc = ch[i]; ch[i] = ch[n-i-1]; ch[n-i-1] = tc; } }

 方法二虽然代码多了，但很多是重复的，基本不需要什么算法，理解起来简单，各有千秋。

 

第二题：输入一行字符串，以，.?!和空格为分隔符将其中的单词逆序，位置不变，再输出整个逆序后的字符串。

例：输入：Hello,Huwei,I am coming.

       输出：olleH,iewuH,i ma gnimoc.

#include<iostream> using namespace std; int main() { void reverse_word(char input[]); char input[100]; cin.getline(input,100); //不能用cin，cin的时候，输入空格会认为是字符串结束标志，即'\0' reverse_word(input); cout<<input<<endl; return 0; } void reverse_word(char input[]) { void reverse(char *, int); char *p; int prechar=0; //保存一个字母或非字母前边连续出现的字符数 p=input; while(*p != '\0') { if( (*p>='a'&&*p<='z')||(*p>='A'&&*p<='Z')) //*p是字母 { prechar++; } else if(prechar>1) //*p不是字母，且前边出现了含两个字母以上的单词 { reverse(p-prechar,prechar-1); prechar=0; } p++; } if(prechar>1) //必须加上，以'\0'结尾的也要考虑上 { reverse(p-prechar,prechar-1); } } void reverse(char *p, int n) //将从指针p指向的字符起的(n+1)个字符逆序 { int i; char tc; for (i=0; i<n/2; i++) { tc=*(p+i); *(p+i)=*(p+n-i); *(p+n-i)=tc; } }