ybt1223：An Easy Problem

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6704 通过数: 4739

【题目描述】

给定一个正整数NN，求最小的、比NN大的正整数MM，使得MM与NN的二进制表示中有相同数目的11。

举个例子，假如给定的NN为7878，其二进制表示为10011101001110，包含44个11，那么最小的比NN大的并且二进制表示中只包含44个11的数是8383，其二进制是10100111010011，因此8383就是答案。

【输入】

输入若干行，每行一个数nn(1≤n≤10000001≤n≤1000000)，输入"00"结束。

【输出】

输出若干行对应的值。

【输入样例】

【输出样例】

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;bitset<18> a, b;    //STL bitset二进制数b.set(), a.set();   //置零while (cin >> n){b.set(), a.set();if (!n)break;a = n;        //使a为n的二进制int k = a.count();//a，也就是n中1的个数int m = n ;//m从n开始枚举while (b.count() != k)//如果b也就是m中1的个数与n不一样{//继续枚举m++;b = m;//更新b}cout << m << endl;//输出结果}return 0;
}

ybt1223：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 ...
信息学奥赛一本通（1223：An Easy Problem）
1223:An Easy Problem 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5835 通过数: 4111 [题目描述] 给定一个正整数N,求最 ...
POJ 2826 An Easy Problem?! 叉积求多边形面积【计算几何】
ACM博客_kuangbin POJ 2826 An Easy Problem?! An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536 ...
机器学习基石第一讲：the learning problem
博客已经迁移至Marcovaldo's blog (http://marcovaldong.github.io/) Andrew Ng的Machine Learning比較简单,已经看完.林田轩的机器 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
2019年ICPC银川区域赛 Easy Problem（简单莫比乌斯函数 + 欧拉降幂）
Easy Problem ∑a1=1m∑a2=1m∑a3=1m⋯∑an−1m∑anm[gcd(a1,a2,a3,-,an−1,an)==d](a1,a2,a3,-,an−1,an)k=dkd∑a1=1 ...
数论六之计算几何——An Easy Problem，Ancient Berland Circus，Open-air shopping malls
可检验模板正确度 An Easy Problem?! Ancient Berland Circus Open-air shopping malls An Easy Problem?! problem ...
台大林轩田机器学习基石学习笔记（一）：The Learning Problem
这里写自定义目录标题写在前面一.What is Machine Learning 二.Applications of Machine Learning 三.Components of Machin ...
CodeForces - 1000D：Yet Another Problem On a Subsequence （DP+组合数）
CodeForces - 1000D:Yet Another Problem On a Subsequence (DP+组合数) 题目大意:这题目啊,贼难理解- 定义一个数列是"好的&quo ...