3878 - D.拉线开关游戏

题目描述
礼堂里有N(N≤10000)盏电灯,N只拉线开关。如果一次可以拉动一根或几根拉线,那么最好的办法是怎样拉动,最少拉动几次,就能知道哪只开关与哪盏电灯配对(即分清哪只开关管哪盏电灯)?
输入
输入一个正整数n。
输出
输出一个正整数。
样例

输入

1

输出

0
来源

D.一维数组模拟

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题