zoukankan      html  css  js  c++  java
  • 判断给定的整数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)个正整数之和.

  • 相关阅读:
    如何在Windows,Linux下查看JAVA端口占用情况(阿里)
    Java超类-java.lang.object
    多线程-Thread的run()与start()的区别
    sleep、yield、wait、join的区别(阿里)
    SOA (面向服务的架构)-Service Oriented Architecture
    MySQL存储过程详解 mysql 存储过程
    navicat创建存储过程的小问题
    SVN使用教程
    #pragma的用法
    windows下远程连接Mysql
  • 原文地址:https://www.cnblogs.com/ustc-anmin/p/11227570.html
Copyright © 2011-2022 走看看