Find Difference

题目描述 

现在你有NN堆硬币，每堆硬币中都有NN枚硬币。其中N-1N−1堆硬币中每枚硬币的重量都为1g1g，只有剩下的一堆硬币中每枚硬币的重量为2g2g，但你并不知道哪堆硬币中的硬币重量为2g2g。

你有一个能称任意重量的电子秤，在最优策略下，请问最多需要称多少次就能知道哪堆硬币中的硬币重量为2g2g？（可以把不同堆的硬币混合在一起称重，只需知道哪堆硬币中的硬币重2g2g即可）

输入描述:

输入一个正整数NN

1\leq N\leq 10^{12}1≤N≤1012

输出描述:

输出一个整数，即答案

示例1

输入

复制

2

输出

复制

1

说明

从一堆硬币中拿出一枚硬币称重，如果重量为1g1g，那么另一堆硬币中硬币的重量都为2g2g；如果重量为2g2g，那么此堆硬币中的硬币重量都为2g2g

示例2

输入

复制

1

输出

复制

0
对i=1,2,...,n
从第i堆中拿出i个硬币，一股脑放到秤上，观察读数。
如果所有的硬币都是正常的，叫做标准情况。
如果比标准情况多X克，说明有X个次品。那么显然次品来自于第X堆。
特判n=1的情况。

//
// Created by w on 2020/11/28.
//

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string x;
    cin>>x;
    if(x=="1") cout<<0<<endl;
    else cout<<1<<endl;
    return 0;
}