讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
首页 > 数据库 > mysql教程 > 正文

判断一个整数是不是2的整数次幂

php中文网
发布： 2016-06-07 15:36:46
原创
2222人浏览过

#includeiostream using namespace std; //第一种方法利用循环 bool MakeDecision(const int M,int pow) //pow表示M是2的多少次幂 { int i=2; int s=1; pow=0; if(M0) return false; if(M==0) return true; do { s*=i; pow; }while(sM); if(s==M) return tru

#include

using namespace std;

php商城系统
php商城系统

PHP商城系统是国内功能优秀的网上商城系统，同时也是一个商业的PHP开发框架，有多套免费模版，强大的后台管理功能，专业的网上商城系统解决方案，快速建设网上购物商城、数码商城、手机商城、办公用品商城等网站。 php商城系统v3.0 rc6升级 1、主要修复用户使用中出现的js未加载完报错问题，后台整改、以及后台栏目的全新部署、更利于用户体验。 2、扩展出，更多系统内部的功能，以便用户能够迅速找到需

php商城系统 0
查看详情 php商城系统

//第一种方法利用循环
bool MakeDecision(const int& M,int &pow) //pow表示M是2的多少次幂
{
 int i=2;
 int s=1;
 pow=0;
 if(M  if(M==0) return true;
 do
 {
  s*=i;
  pow++;
 }while(s  if(s==M) return true;
 else
 {
  pow=0;
  return false;
 }
}

//第二种方法,如果M/2是2的整数次幂,那么M就是2的整数次幂,递归实现
bool MakeDecision(int M,int *pow)
{
 if(M  if(M%2!=0) return false;
 if(M==0) return true;
 else if(M==2)
 {
  *pow=*pow+1;
  return true;
 }
 else
 {
  *pow=*pow+1;
  MakeDecision(M/2,pow);
 }
}

//一个是2的整数次幂的整数,它的第0,1,2...都是1,而其余位都是0,这样-M的补码有1位1的位置和M的补码1的位置是相同的
//因此M & -M 就是M
bool MakeDecision(int& M)
{
 return M == (M & (-M));
}

void main()
{
 cout  int M;
 cin>>M;
 int pow=0;
 //if(MakeDecision(M,&pow)) cout  if(MakeDecision(M)) cout  else cout }

大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：EXTJS 2.2版本在IE9中会报错：对象不支持“createContextualFrag 下一篇：Oracle面试题(概念、定义)
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
mysql导入sql文件后索引丢失怎么办_mysql导入sql文件后重建索引的方法 MySQL导入SQL文件后索引丢失通常因导出文件缺少索引语句或导入错误导致。首先使用SHOWCREATETABLE表名和SHOWINDEXFROM表名检查目标表结构与索引是否缺失，对比原库确认主键、唯一索引等定义。若导出文件无索引，应使用mysqldump正确导出，避免使用--no-create-info参数，推荐命令：mysqldump-u用户名-p数据库名表名>backup.sql，该命令包含建表语句（含索引）与数据。若无法重新导出，可手动重建索引：普通索引用CREATEINDEXidx_字
2025-12-24 06:23:16
421
如何在局域网环境部署mysql_mysql局域网部署方法 局域网部署MySQL需三步：一改bind-address为0.0.0.0或局域网IP并重启服务；二创建授权用户如‘myuser’@‘192.168.1.%’并刷新权限；三开放防火墙3306端口，最后用telnet或nc验证连通性。
2025-12-24 05:21:26
276
如何在新服务器迁移mysql_mysql迁移整体流程 MySQL迁移核心是保障数据一致性、服务连续性和权限完整性，需严格完成迁移前检查、方式选型、多层校验及切流收尾四步。
2025-12-24 05:19:35
683
mysql备份文件损坏怎么办_mysql备份校验与修复 MySQL备份损坏后能否补救取决于损坏类型和备份方式：逻辑备份（如SQL文件）可人工修复，物理备份（如XtraBackup）通常需冗余副本；应优先校验而非事后修复。
2025-12-24 04:49:14
558
mysql环境变量如何配置_mysql路径配置说明 MySQL环境变量配置是将bin目录路径添加到系统PATH，使mysql等命令全局可用；需先确认bin路径，再按系统修改PATH，最后验证mysql--version。
2025-12-24 04:17:24
374
如何配置mysql最大连接数_mysql连接数调整 MySQL默认最大连接数为151，生产环境需根据资源与负载合理调大；可通过SHOWVARIABLES和SHOWSTATUS查看配置与使用情况，支持临时SETGLOBAL或永久修改配置文件，并注意内存占用、配套参数及连接池优化。
2025-12-24 01:37:33
263
如何避免filesort_mysql排序性能提升 避免filesort的关键是让ORDERBY走索引：为排序列建合适索引（注意最左前缀），WHERE与ORDERBY结合时用复合索引，禁用非索引表达式，配合LIMIT使用有效索引，并通过EXPLAIN检查执行计划。
2025-12-24 01:01:29
302
如何选择主从复制模式_mysql架构选型 MySQL主从复制需按业务需求定制：读多写少用异步+多从，强一致选半同步，高可用需MGR或GTID多源复制；务必启用GTID与ROW格式，区分从库角色，强化监控与自动切换。
2025-12-24 00:11:22
796
如何实现用户行为分析_mysql数据分析入门 MySQL用户行为分析核心是结构化存储埋点数据并用SQL实现漏斗、留存、路径分析；需设计users/events宽表组合、用窗口函数补会话与用户状态、通过自连接/JOIN/聚合完成三大场景，辅以分区和预计算提升性能。
2025-12-23 18:38:02
723
如何使用连接池限流_mysql并发控制技巧 连接池限流是控制MySQL并发访问最直接有效的方式，核心是通过设置最大活跃连接数（如HikariCP的maximum-pool-size=20）防止连接耗尽；需结合压测结果合理配置，并辅以超时、泄漏检测、空闲回收等策略，配合MySQL层锁优化与资源组隔离，再通过监控指标动态调优。
2025-12-23 18:36:09
192
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部