问题
J将军正在组织他手下的士兵攻击敌人。J将军发现不能让所有的士兵一次性压上。而是应该分成若干个梯队,这些梯队的人数最好形成连续的正整数。例如当他手下有15个士兵时。他应该有以下几种分法
15=1+2+3+4+5
15=4+5+6
15=7+8
但他同时也发现如果手上只有4个士兵时,则无法进行这样的分解。 现在给出J将军手下的士兵人数N,请问他能不能进行分解
输入输出
输入
一行给出数字N
输出
如果能分解就输出“YES”,否则输出"NO"
样例
输入数据 1
15
输出数据 1
YES
结论:2的次方一定不可以,其他的都可以。分析:首先,奇数肯定是可以的,因为奇数一定可以分为两个连续的数;再分析偶数,如10,10可以分为25.其中5为奇数,25的乘法提示了10可以分为两组数,每组和为5,即2和3,1和4;又如98,98=249=277=147,提示其可分为4组,每组平均值为14,即11,12,13,14,15,16,17,以此类推,不能写成奇数与偶数积的形式的就不可以,也就是若干个2相乘