1559: PL8-次品
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：9
题目描述
工厂生产n个乒乓球，其中有一个乒乓球重量比其他的轻，属于次品，不小心混进合格品里面。用一个没有砝码的天平找出次品，方法是：
如果n是偶数，平分2份，哪边轻次品就在哪边；
如果n是奇数，随机抽出一个，再平分2组，哪边轻就在哪边，如果两边一样，那抽出来的就是次品。
假如抽出来的都不是次品，最后一次才发现次品，请问共称重多少次？
输入
一个正整数n，表示乒乓球数量
输出
一个正整数，表示称重次数
样例输入 复制
9样例输出 复制
3