UVA11384 Help is needed for Dexter
题目描述
Dexter 对 Dee Dee 感到厌烦了,所以他决定让 Dee Dee 玩一个游戏来让她忙起来。这个游戏很容易玩,但至少对 Dee Dee 来说不容易赢。但是,Dexter 没有时间浪费在这种无聊的任务上,所以他需要你的帮助。
游戏中有一个按钮,当按下按钮时,电脑将随机选择一个数字 $N$。然后屏幕上会显示从 $1$ 到 $N$ 的数字。Dee Dee 可以从屏幕上的数字中选择任意数量的数字,然后她将命令计算机从所选数字中减去她选择的一个正整数(不一定是屏幕上的数字)。她的目标是让所有数字都变成 $0$。
例如,如果 $N = 3$,屏幕上将显示 $3$ 个数字:$1$、$2$、$3$。假设她现在选择 $1$ 和 $2$,命令计算机减去 $1$,那么屏幕上的数字将变为:$0$、$1$、$3$。然后她选择 $1$ 和 $3$,并命令减去 $1$,现在屏幕上的数字是 $0$、$0$、$2$。最后她选择 $2$ 并减去 $2$,所有数字变为 $0$。
Dexter 并不愚蠢,明白这可以很容易地完成,所以为了增加难度,他将为每个 $N$ 给出一个限制 $L$,并且确保 $L$ 是仍然能在 $L$ 步内完成的最小值。但 Dexter 没有时间去思考如何为每个 $N$ 确定 $L$,因此他请求你编写一个程序,输入 $N$,输出 $L$。
输入格式
无
输出格式
无