天平称球

时限：1000ms 内存限制：10000K  总时限：3000ms

描述：

已知有n个外观一样的球，其中的n - 1个一样重，1个偏重，求最少使用天平称几次才能够找出那个偏重的球？（假设天平没有砝码）

输入：

一个正整数n(2 <= n <= 1000000)，表示球的总个数

输出：

最少称的次数

输入样例：

2

输出样例：

1
#include <iostream> using namespace std; int Search(int n) { if (n <= 3) return 1; while (n % 3 != 0) n++; return (Search(n / 3) + 1); } int main(int argc, char *argv[]) { int n; cin >> n; cout << Search(n) << endl; return 0; }