在出了上一题后,我打开了qq群,看到里面的萌新们被题目折磨的样子,我突然觉得题目难度是不是太大了,愧疚瞬间填满了我的内心,于是,我将那题放到以后的某次比赛,出了这题水题,希望你们可以原谅我。
题目是这样的:给你们一个数n,n是否可以被分成至少两个连续不重复的正整数,不可以的话输出“no”,否则输出连续正整数的最少个数。
例如:7可以分成(3,4),3和4是连续的,2个数已经是最少数量了所以答案为2个
9可以分成(4,5)或者(2,3,4),但是分成4,5个数最少,所以也是2个
4不可分成至少2个连续不重复的正整数,所以输出no。
多组输入
每组输入一行包括一个数n(1<=n<=1000)
每组数据输出一行
如果n可以按上述条件来分的话,输出最小不重复连续正整数个数,否则输出“no”(不要输出引号)
7 9 4
2 2 no