判断给定的整数n能否表示成连续的m(m>1)个正整数之和

#include<stdio.h>

int main(){
  
 //如果是奇数,肯定满足条件
 int num;
 scanf("%d",&num);
 if(num%2==1){
     printf("%s","YES");
     return 0;
 }

 //如果是偶数
 /**
  * 
  * 设输入的数值n为奇数,2k+1,那么奇数肯定能化成k+k+1,所以肯定是输出yes。
    如果输入的数值n为偶数,要稍微复杂些。
    反证,假设这个偶数能被换成连续自然数相加形式。
    那么可以有x+(x+1)+(x+2)+……+(x+k) == n,
    用等差数列求和公式,求出(2x+k)(k+1)/2 == n,
    若k+1为偶数,则2x+k为奇数,若k+1为奇数,则2x+k为偶数,所以必定有一奇数和一个偶数。
    我们把公式转换成(2x+k)(k+1) == 2n,因为2n是偶数,左边(2x+k)(k+1)一定有一个数值为偶数。
    等式两边不断提取因数2,如果2n可以不断提取因数2化成2^m,也就是2的幂,而等式的左边因为存在一个奇数,(2x+k)(k+1)是不能化成2^m。所以式子两边不可能相等。所以2的幂是不能转换成连续自然数相加的形式。
    但是没有直接证明偶数可以拆成什么具体形式。所以这题只是钻了题目的空子,同类型的题目好像还要输出连续自然数的序列。所以这题可以直接判定n是否为2的幂即可。
  *  */ 
 if((num & (num-1))==0){
     printf("%s","NO");
 }else{
     printf("%s","YES");
 }
  return 0;
}

tips:断给定的整数n能否表示成连续的m(m>1)个正整数之和.

posted @ 2019-07-22 18:21  Practical  阅读(5774)  评论(0编辑  收藏  举报