经典问题9：c/c++ 程序设计 －－－基本数据处理问题

（1）面试题 ： There are two int variables:a and b,don't use “if”,”?：”

“switch”or other judgement statement,find out the biggest one of the two numbers.

答案：

方案一：

int max = ((a+b)+abs(a-b))/2

方案二：

BIG(a,b)((((INT32)(b))-((INT32)(a)))>>(sizeof(INT32)*8-1)&0x1)

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

(2)面试题：如何将a，b的值进行交换，并且不使用任何中间变量？

答案：

a = a^b

b = a^b

a = a^b

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

(3)面试题：评价一下c与c＋＋的各自特点。

答案:

c是一个结构化语言，重点在于算法和数据结构。c语言的设计首要考虑的是如何通过一个过程，

对输入（或者环境条件）进行运算处理得出输出（或实现过程（事务）控制）。

c＋＋，首要考虑的是如何构造一个对象模型，让这个模型能够默契与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。

对于大规模数值运算，C/C++和java/.NET之间没有明显的性能差异。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

（3）面试题：如何打印出当前源文件的文件名以及源文件的当前行号？

答案：

通常使用的就是__FILE__, __LINE__，在调试函数中利用“%s","%ld",打印就好了。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

（4)面试题：main主函数执行完毕后，是否可能会再执行一段代码，给出说明？

答案：

会执行另一些代码，进行处理工作。 如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数；

1 #include <stdlib.h>

2 #include <stdlib.h>

3 #include <stdio.h>

4

5 int atexit(void (*function)(void));

6 void fn1( void ), fn2( void ), fn3( void ), fn4( void );

7

8 int main( void )

9 {

10 atexit( fn1 );

11 atexit( fn2 );

12 atexit( fn3 );

13 atexit( fn4 );

14 printf( "This is executed first./n" );

15 return 0;

16 }

17

18 void fn1()

19 {

20 printf("next./n");

21 }

22

23 void fn2()

24 {

25 printf("executed ");

26 }

27

28 void fn3()

29 {

30 printf("is ");

31 }

32

33 void fn4()

34 {

35 printf("This ");

36 }

－－－－－－－－－－－－－－－

结果：$ ./a.out

This is executed first.

This is executed next.

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

（5）编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒；

程序：

1 #include <iostream>

2 #include <string>

3

4 using namespace std;

5

6 void ResetTheTime(int *year,int *month,int *date,int *hour,int *minute,int *second)

7 {

8 int dayofMonth[12] = {31,28,31,30,31,30,31,31,30,31,30,31};

9

10 if
(*year<0||*month<1||*month>12||*date<1||*date>31||*hour<0||*hour>23||*minute<0||*minute>59||*second<0||

*second>60)

11 {

12 return;

13 }

14

15 if (*year%400==0||*year%100!=0&&*year%4==0)

16 {

17 dayofMonth[1] = 29;

18 }

19 *second +=1;

20 if (*second>=60)

21 {

22 *second = 0;

23 *minute +=1;

24 if (*minute>=60)

25 {

26 *minute = 0;

27 *hour += 1;

28 if (*hour>=24)

29 {

30 *hour = 0;

31 *date +=1;

32 if (*date>=dayofMonth[*month-1])

33 {

34 *date = 1;

35 *month +=1;

36 if (*month>=12)

37 {

38 *month = 1;

39 *year +=1;

40 }

41 }

42 }

43 }

44 }

45 cout<<*year<<' '<<*month<<'
'<<*date<<' '<<*hour<<'
'<<*minute<<' '<<*second<<endl;

46 return;

47 }

48

49 int main()

50 {

51 int y1 = 2004;int m1 = 2;int d1 = 28;int h1 = 23;int mm = 59;int sec = 59;

52

53 ResetTheTime(&y1,&m1,&d1,&h1,&mm,&sec);

54 return 0;

55 }

－－－－－－－－－－－－－－

结果：

$ ./a.out

2004 3 1 0 0 0

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

（5）一个五位数字ABCDE*4=EDCBA，这五个数字不重复，请编程求出来这个数字是多少？

程序:

1 #include <stdio.h>

2

3 int calc ()

4 {

5 int i;

6 for (i=10001; i<100000; i++)

7 {

8 int right = 0;

9 int left = i;

10 while ( left != 0 ) /*求右边的值*/

11 {

12 right = right * 10 + left % 10;

13 left /= 10;

14 }

15

16 if ( (i << 2) == right )

17 {

18 return i;

19 }

20 }

21

22 return -1;

23 }

24

25 //不用for,while,if，switch语句

26 //递归的算法：

27

28 int result (int i)

29 {

30 int a,b,c,d,e;

31 a = i / 10000;

32 b = ( i / 1000 ) % 10;

33 c = ( i / 100 ) % 10;

34 d = ( i / 10 ) % 10;

35 e = i % 10;

36

37 int right = e * 10000 + d * 1000 + c * 100 + b * 10 + a;

38 int left = i * 4;

39

/*如果相等就返回当前i值，说明找到；如果不相等，就递归找下一个*/

41 return ( ((right==left && a!=b && a!=c
&& a!=d && a!=e && b!=c && b!=d
&& b!=e && c!=d && c!=e && d!=e
&&

i>10000 ) || i <= 10000) ? i : result(i-1) );

42 }

43

44 int main(void)

45 {

46 int i = 99999;

47 printf("递归 ：the result is : %d/n", result(i));

48 printf("非递归：the result is : %d/n", calc());

49 return 0;

50 }