锐客网

  1. 首页 > it技术 > >

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

【经典问题9（c/c++ 程序设计 －－－基本数据处理问题）】-------------------------------------------------------------------
经典问题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
2#include
3#include
4
5int atexit(void (*function)(void));
6void fn1( void ), fn2( void ), fn3( void ), fn4( void );
7
8int main( void )
9{
10atexit( fn1 );
11atexit( fn2 );
12atexit( fn3 );
13atexit( fn4 );
14printf( "This is executed first./n" );
15return 0;
16}
17
18void fn1()
19{
20printf("next./n");
21}
22
23void fn2()
24{
25printf("executed ");
26}
27
28void fn3()
29{
30printf("is ");
31}
32
33void fn4()
34{
35printf("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
2#include
3
4using namespace std;
5
6void ResetTheTime(int *year,int *month,int *date,int *hour,int *minute,int *second)
7{
8int dayofMonth[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
9
10if (*year<0||*month<1||*month>12||*date<1||*date>31||*hour<0||*hour>23||*minute<0||*minute>59||*second<0||
*second>60)
11{
12return;
13}
14
15if (*year%400==0||*year%100!=0&&*year%4==0)
16{
17dayofMonth[1] = 29;
18}
19*second +=1;
20if (*second>=60)
21{
22*second = 0;
23*minute +=1;
24if (*minute>=60)
25{
26*minute = 0;
27*hour += 1;
28if (*hour>=24)
29{
30*hour = 0;
31*date +=1;
32if (*date>=dayofMonth[*month-1])
33{
34*date = 1;
35*month +=1;
36if (*month>=12)
37{
38*month = 1;
39*year +=1;
40}
41}
42}
43}
44}
45cout<<*year<<' '<<*month<<' '<<*date<<' '<<*hour<<' '<<*minute<<' '<<*second<46return;
47}
48
49int main()
50{
51int y1 = 2004; int m1 = 2; int d1 = 28; int h1 = 23; int mm = 59; int sec = 59;
52
53ResetTheTime(&y1,&m1,&d1,&h1,&mm,&sec);
54return 0;
55}
－－－－－－－－－－－－－－
结果：
$ ./a.out
2004 3 1 0 0 0
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
（5）一个五位数字ABCDE*4=EDCBA，这五个数字不重复，请编程求出来这个数字是多少？
程序:
1#include
2
3int calc ()
4{
5int i;
6for (i=10001; i<100000; i++)
7{
8int right = 0;
9int left = i;
10while ( left != 0 ) /*求右边的值*/
11{
12right = right * 10 + left % 10;
13left /= 10;
14}
15
16if ( (i << 2) == right )
17{
18return i;
19}
20}
21
22return -1;
23}
24
25//不用for,while,if，switch语句
26//递归的算法：
27
28int result (int i)
29{
30int a,b,c,d,e;
31a = i / 10000;
32b = ( i / 1000 ) % 10;
33c = ( i / 100 ) % 10;
34d = ( i / 10 ) % 10;
35e = i % 10;
36
37int right = e * 10000 + d * 1000 + c * 100 + b * 10 + a;
38int left = i * 4;
39
/*如果相等就返回当前i值，说明找到；如果不相等，就递归找下一个*/
41return ( ((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
44int main(void)
45{
46int i = 99999;
47printf("递归：the result is : %d/n", result(i));
48printf("非递归：the result is : %d/n", calc());
49return 0;
50}
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

    推荐阅读


    上一篇：从4大名著看社会心理结构--路在何方（）

    下一篇：时钟同步技术解析（原子钟实现 Ture-time 机制）