信息学奥赛一本通(1223:An Easy Problem)
1223:An Easy Problem
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5835 通过数: 4111
【题目描述】
给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。
举个例子,假如给定的NN为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。
【输入】
输入若干行,每行一个数nn(1≤n≤1000000),输入"0"结束。
【输出】
输出若干行对应的值。
【输入样例】
1 2 3 4 78 0
【输出样例】
2 4 5 8 83
【分析】
这道题放置在贪心算法专题有些牵强。从输入的n入手,先统计n的二进制中有多少个1,用ones函数实现,然后,在当前n的基础上自增,找到和n相同二进制数1的数即可。
【参考代码】
#include <stdio.h>
#define N 10010
int ones(int n) //n中2进制1的个数
{int cnt=0;while(n>0){if(n%2==1)cnt++;n/=2;}return cnt;
}
int main()
{int n,m,cnt;while(scanf("%d",&n) && n){cnt=ones(n);while(1){n++; //在此基础上,找二进制中1个数相同的数if(ones(n)==cnt)break;}printf("%d\n",n);}return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1223
信息学奥赛一本通(1223:An Easy Problem)相关推荐
- 信息学奥赛一本通 1223:An Easy Problem | OpenJudge NOI 4.6 1455:An Easy Problem
[题目链接] ybt 1223:An Easy Problem OpenJudge NOI 4.6 1455:An Easy Problem [题目考点] 1. 数制 2. 枚举 [解题思路] 解法1 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网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:/ ...
最新文章
- 在Gridview控件中根据Field Name来取得对应列索引
- 计算机函数match,秒杀vlookup函数,Index+Match函数组合
- c语言标准图形库,C语言图形库函数.docx
- 谈谈实习期间应该注意的几点问题,助你早日拿到转正offer
- c++ winpcap开发(10)
- 5月第二周全球五大顶级域名总量新增10.5万个
- TCP/IP网络协议栈面试经典题目
- 自带的jvm监控不准_如何实时监控 Flink 集群和作业?
- python根据uuid去重,获取请求重各种动作的次数
- [转]《帮我买个单》
- cocos2d-xFinalProject踩坑记录(cocosStudio控件获取,角色移动及动画,碰撞检测,背景音乐与场景)...
- Python 函数参数引用(传值传址)
- TwinCAT 3 首次运行报错4115
- 华为云CDN加速WAF防护资源实践
- 【DVE命令报错,yum本地源配置】error while loading shared libraries:libtermcap.so.2
- 七夕情人节表白网页制作【雪花爱心】
- 实验一 简单计算器的实现(QT实现)
- Codeforces - Yura and Developers
- oracle查询语句中select from where group by having order by的解释与应用
- Esper学习之五:EPL语法(一)
热门文章
- C#中一些常用的方法使用
- iphone中结束电话后返回自己的应用
- [译]Kinect for Windows SDK开发入门(八):骨骼追踪进阶 上
- 利用 Enterprise Library 改善你的应用系统1
- ArrayList和LinkedList使用不当,性能差距会如此之大!
- 听我讲完GET、POST原理,面试官给我倒了杯卡布奇诺
- 12 种经典亿级流量架构之资源隔离思想与方法论
- 开发无框架单页面应用 — 老码农的祖传秘方
- Maven Assembly Plugin - 如何将Maven工程打成一个可执行jar包
- 医疗影像技术简介(X射线,CT,MRI等)