/*
* 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。
* 比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么?
* writed by chszs
*/
/**
* 请用Java语言写一个函数printArray(int[][] aData),该函数将一个二维数组以顺时针螺旋的方式打印出来。
* 例如,对数组:
* 1 2 3 4 5
* 14 15 16 17 6
* 13 20 19 18 7
* 12 11 10 9 8
*
* 打印出来的序列应该是:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
* @author J
*
*/
/**
有n+1个人,条件1:所有人都认识A;条件2:A谁也不认识。
他們只会回答对和错。你是外人,问多少次能找到A?
Answer:折半查找.
让所有人排成一排,问中间的:"A在前面吗?"重复操作^
算法的运行时间为log2(n+1).
**/
/**
有12个球,其中有一个坏球,但不知道是轻是重。试用天平称三次,找出坏球,并说出它是轻是重。
**/
/**
称n次,最多可以在多少个球中找出坏球来。(坏球只有一个)对于天平问题,我们通常都可以把它和3相联系,这是因为对于每一次称物,都可以分
为三堆,天平上两堆,再加上未放上去的一堆;这样无论天平是否平衡,我们都可以得到一些信息,并且信息不浪费。
**/