读书人

一个极简单的有关问题就是解决不了

发布时间: 2012-02-04 15:43:08 作者: rapoo

一个极简单的问题,就是解决不了,晕~~~看看吧
这个问题是这样的,有N枚硬币,其中有一枚是假的,用天平称,请问最少几次能称出来,并且一定要称出来
请问要多少次才能称出?
比如说
2 则 1次
3 则 1次
12 则 3次


[解决办法]
#include <stdio.h>
#include <math.h>

int main(void)
{
int i, res;
int N;
double end;
for(i = 0; i < 30; i++) {
N = i;
end = log(N)/log(3);
res = (int)end;
if( end > res && end < res + 1 )
res++;
printf( "N = %d, res = %d\n ", N, res);
}
return 0;
}

读书人网 >C++

热点推荐