微软面试题 2

题：.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。

分析：首先54张牌分别用0到53 的数值表示并存储在一个整形数组里，数组下标代表纸牌所在的位置。接下来，遍历整个数组，在遍历过程中随机产生一个随机数，并以该随机数为下标的数组元素与当前遍历到的数组元素进行对换。时间复杂度为O(n) (注：所得到的每一种结果的概率的分母越大越好)

实现代码：

view plain

1. /** 
2. Author:花心龟 
3. Blog：http://blog.youkuaiyun.com/zhanxinhang 
4. **/  
5.   
6. #include <stdio.h>  
7. #include <time.h>  
8. #include <stdlib.h>  
9.   
10. void shuffle(int boke[])  //洗牌  
11. {  
12.   int i,r,t;  
13.   srand((unsigned)time(NULL)); //随机数种子  
14.   for(i=0; i<54; i++)  
15.     {  
16.       r=(rand()%107)/2;  
17.   
18.       //交换  
19.       t=boke[i];  
20.       boke[i]=boke[r];  
21.       boke[r]=t;  
22.     }  
23. }  
24.   
25. int main()  
26. {  
27.   int boke[54],i;  
28.   for(i=0;i<54;i++) //初始化纸牌  
29.     boke[i]=i;  
30.   
31.   printf("before shuffle:\n");  
32.   for(i=0; i<54; i++)    //打印  
33.       printf("%d ",boke[i]);  
34.   
35.   
36.   shuffle(boke);     //洗牌  
37.   
38.   
39.   printf("\nafter shuffle:\n");  
40.   for(i=0; i<54; i++)   //打印  
41.       printf("%d ",boke[i]);  
42.   
43.   return 0;  
44. }  

题：写一个函数，检查字符串是否是整数，如果是，返回其整数值。

（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）

分析：略

实现代码：

view plain

1. /** 
2. Author:花心龟 
3. Blog：http://blog.youkuaiyun.com/zhanxinhang 
4. **/  
5.   
6. #include <stdio.h>  
7.   
8. long convert(const char *str) // 4行代码？下面我用了四句语句，不知当不当否，权当娱乐^^  
9. {  
10.   long value=0,f=1;     //f将决定value是否为负数  
11.   
12.   if(*str == '-') str++,f=-1;  
13.   
14.   for(;*str!='\0' && *str>='0' && *str<='9'; str++)  
15.     value=value*10+(*str-'0');    
16.   
17.   return *str=='\0'?value*f:0;  //如果不为整数返回  
18. }  
19.   
20. int main()  
21. {  
22.   
23.   char str0[] = "1234567";  
24.   printf("%d\n",convert(str0));  
25.   
26.   char str1[] = "4.56";  
27.   printf("%d\n",convert(str1));  
28.   
29.   char str2[] = "-1234567";  
30.   printf("%d\n",convert(str2));  
31.   
32.   char str3[] = "-4.56";  
33.   printf("%d\n",convert(str3));  
34.     
35.   return 0;  
36. }