An Easy Problem(信息学奥赛一本通-T1223)
【题目描述】
给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。
举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。
【输入】
输入若干行,每行一个数n(1≤n≤1000000),输入"0"结束。
【输出】
输出若干行对应的值。
【输入样例】
1
2
3
4
78
0【输出样例】
2
4
5
8
83
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define INF 999999999
#define N 1001
using namespace std;
int main()
{int n;while(scanf("%d",&n)!=EOF&&n){int cnt=0;int temp=n;while(temp>0){if(temp%2)cnt++;temp/=2;}int sum=0;while(1){temp=++n;while(temp>0){if(temp%2)sum++;temp/=2;}if(cnt==sum){cout<<n<<endl;break;}sum=0;}}return 0;
}
An Easy Problem(信息学奥赛一本通-T1223)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- PHP date函数参数详解
- shell模拟php多进程从redis获取数据(多个库)
- 【练习】翻转句子中单词的顺序
- redis 系列26 Cluster高可用 (1)
- 如何将拷贝过来的数据 *.ibd 文件生效
- 商用计算机低温工作,突破量子计算机瓶颈!超低温芯片能在接近绝对零度的温度下工作...
- 上海java 开发培训_上海十大java培训
- HighCharts使用更多图表HighChartsMore
- springboot-28-security(一)用户角色控制
- 485有时候从机接收指令没反应_多动症儿童反应慢好几拍?神经递质释放速度太慢就会出现这种问题!科学训练高效提升孩子反应力!...
- mac版锐捷显示无法连接到服务器,MAC升级10.9后校园网(锐捷)客户端无法连接怎么办?...
- jquery鼠标悬停动态显示提示文字或者图片
- NC文件数据提取完成(1.16)
- 智能座舱HIL测试台架集群搭建的必要性
- 网络芯片比较:DP83848、DM9000、enc28j60、RLD8019、w5100
- 【报告分享】2022快手磁力金牛家居百货行业营销洞察报告-磁力引擎(附下载)
- 苹果工具条_苹果iOS 13.4 Beta 1来袭:网友直接吐槽0创新
- 五个国外在线时间管理(GTD)工具推荐
- IP对亚马逊测评自养号有多重要?
- krpano场景拖动时拖动惯性消失的问题