做了几个编程题

在快下班的时间里，稍微闲了会，做点编程题。
来自：http://www.cnblogs.com/tomin/archive/2009/03/27/1423395.html的最后部分，我挑了3个。
2.写一个函数判断n可以表示成 2的k此方的形式

 1 //写一个函数判断n可以表示成 2的k此方的形式
 2     static int Is2Power(int n)
 3     {
 4         int k = 1;
 5         int Base = 0;
 6         while ((n ^ k) != 0)
 7         {
 8             k = k << 1;
 9             if (n >= k && k > 0)//防止k超过n和k溢出
10                 Base++;
11             else
12                 return -1;
13         }
14         return Base;
15     }

3.求一个数组中（长度大于五）的第五个最大的数，不能排序。
假设了数组里的最大值不会超过100，如果是任意的，我一时还想不出解法，请大家帮忙。

 1 //求一个数组中（长度大于五）的第五个最大的数，不能排序。
 2     static int FindTop5(int [] a)
 3     {
 4         if (a.Length < 5) throw null;
 5         int [] b=new int [100];
 6         
 7         for (int i = 0; i < a.Length; i++)
 8             b[a[i]]=a[i];
 9         int count=5;
10         for (int i = b.Length - 1; ; i--)
11         {
12             if (b[i] != 0)
13             {
14                 count--;
15                 if (count == 0)
16                     return b[i];
17             }
18         }
19     }

5.判断两个字符串是否相等，不能用系统本身的函数

 1 //判断两个字符串是否相等，不能用系统本身的函数。
 2     static int strcmp(string source, string target)
 3     {
 4         unsafe 
 5         {
 6             fixed (char* p1=source , p2=target )
 7             {
 8                 char* ps = p1, pt = p2;
 9                 while (*ps != '\0' && *pt != '\0' && (*ps == *pt))
10                 {
11                     ps++;
12                     pt++;
13                 }
14                 return (int)*pt - (int)*ps;
15             }
16         }
17     }

代码都很短，我没怎么写注释和做错误处理。基本上就是写个思路。
如果大家还有什么更好的方法，欢迎探讨！

另外附加几个智力题：
  智力题 2个

1.有足够多的红黄蓝三种颜色的球。现在任取两个颜色相同的球。至少要去多少次？

2.有4个装满药丸的容器，其中有一个容器的药丸变质了质量+1.现在只称一次，怎么分辨容器的药丸变质。

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

1.问了几个人，说是最少需要2次。很搞笑，解释是运气好，两次都中奖了。

我的答案是：不管怎么样，先取第一个，不晓得是什么颜色；有了第一个球，基于这个去拿第2个球，1/3的可能和第一次拿的同色，所以概率是1/3.所以至少拿4次。

2.这个分两波，两个一波放到天平的两端，这时候肯定是一端重，一端轻。同时从两边拿起两个瓶；如果天平保持原装，则变质的在重的这边；如果天平平衡，则变质的在重的这端的手中。