1223：An Easy Problem

最新推荐文章于 2023-12-25 09:52:22 发布
置顶 最新推荐文章于 2023-12-25 09:52:22 发布
阅读量602 收藏 1
点赞数 1
分类专栏： c++ 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ugpuh/article/details/104449402
版权

1223：An Easy Problem
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 3702 通过数: 2583
【题目描述】
给定一个正整数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
【来源】

No

【代码】

//2020.2.22
#include<bits/stdc++.h>
using namespace std;
const
最低0.47元/天 解锁文章
ugpuh
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
An Easy Problem（信息学奥赛一本通-T1223）
Alex_McAvoy的博客
05-12 5340
【题目描述】 给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。 【输入】 输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。 【输出】 输出若干行对应的值...
1223：An Easy Problem 2020-12-02
lybc2019的博客
12-02 260
1223：An Easy Problem 时间限制: 1000 ms 内存限制: 65536 KB【题目描述】 给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。【输入】 输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。【输出】 输出若干行对应的值。【输入样例】 ...
信息学奥赛一本通 1223：An Easy Problem 贪心算法
最新发布
长春高老师编程
12-25 587
举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。时间限制: 1000 ms 内存限制: 65536 KB。输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。输出若干行对应的值。
1223：An Easy Problem——贪心
与其邻渊羡渔，不如退而结网
11-11 667
【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。【输入】输入若干行，每行一个数n(1≤n≤1000000)，输入"0"结束。【输出】输出若干行对应的值。【输入样例】1234780【输出样例】245883。
信息学奥赛一本通 1223：An Easy Problem | OpenJudge NOI 4.6 1455:An Easy Problem
君义NOIP的博客
03-24 1193
【题目链接】 ybt 1223：An Easy Problem OpenJudge NOI 4.6 1455:An Easy Problem 【题目考点】 1. 数制 2. 枚举 【解题思路】 解法1：枚举 要找比给定数字n大的最小的二进制表示中1的个数相同的数字。 先求出n在二进制表示下1的个数。 而后不断枚举比n大的整数，求出其二进制表示中1的个数。如果1的个数与n在二进制下1的个数相同，那么就是找到了比n大的最小的二进制表示中1的个数相同的数字。 分析算法最大复杂度：n最大是10610^6106，二进
java代码-若单码替代密码的替代关系（密钥）如下： 明文:abcdefghijklmnopqrstuvwxyz 密文:mnbvcxzasdfghjklpoiuytrewq 1）请加密报文“This is an easy problem”； 2）解密报文“rmij'u uamu xyj”。
07-15
java代码-若单码替代密码的替代关系（密钥）如下： 明文:abcdefghijklmnopqrstuvwxyz 密文:mnbvcxzasdfghjklpoiuytrewq ...1）请加密报文“This is an easy problem”； 2）解密报文“rmij'u uamu xyj”。
Swift Recipes: A Problem-Solution Approach pdf
12-04
This book is an essential core reference for every Swift programmer and offers solutions in a concise and easy-to-follow manner. T. Michael Rogers has developed iOS applications for Fortune 100 brands...
PHP Solutions: Dynamic Web Design Made Easy 1st Edition
08-15
The problem is, you're not a programmer and the thought of writing code sends a chill up your spine. Or maybe you've dabbled a bit in PHP and MySQL, but you can't get past baby steps. If this ...
1324：【例6.6】整数区间；；1223：An Easy Problem 
^.^
07-20 303
1223：An Easy Problem #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ if(n==0) break; int cnt1=0,tmp=n; while(n!=0){ if(n&1) cnt1++; n>>=1; } while(1){ int cnt2=0; tmp+=1; n=.
信息学奥赛一本通（1223：An Easy Problem）
06-26 1014
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≤1...
[POJ2826]An Easy Problem?!（计算几何-细节/距离）
薇小薇
01-16 1273
题目： 我是超链接 题意： 给出两条线段，雨水从空中竖直落下，问线段上能积多少水。 题解： 一道特判超~~~多的题目，下见注释咯 这道题精度会有-0.00？！加个fabs吧。 这题的题解。。。真是敷衍啊 那就加个对于距离的讲解吧，虽然这个题没有用 点到直线的距离（用面积法啦）【如果a旋转到b是逆时针，则叉积为正，否则叉积为负】 double DisDL(Point P,
[POJ2826]An Easy Problem?!（计算几何）
ADP+Pi==ATP
06-15 680
今天就去qdez了！
HDU2132 An easy problem【水题】
程序员充电站（itcharge）
01-28 1597
题目大意：给了递推公式，如果当前i%3==0，则sum(i) = sum(i-1) + i*i*i；否则 sum(i) = sum(i-1) + i。 思路：因为数据略大一些，所以用__int64整型来存储结果。
POJ2453
woshitanwei的专栏
05-17 527
<br /><br />题目来源：  http://poj.org/problem?id=2453<br />An Easy ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6224 Accepted: 3655<br />DescriptionAs we known, data stored in the computers is in binary form. The problem we discuss now is a
//1223：An Easy Problem #include<iostream> #include<cstring> using namespace std; int n,n1,a[32],i,j,len,sum,add;//len记录数组长度,sum记录原数字换算成二进制中有多少个1，newsum计算原数字加1后二进制有多少个1 //add统计增加了几次1 void tobinary() //n转二进制，保存在a数组中 { memset(a,0,sizeof(a));//每次转换前，将内存清空 int i=0; while(n>0) //十进制转为二进制，并存在数组中 { a[i]=n%2; n/=2; i++; } len=i-1;//len为数组长度 return; } void addone()//二进制数加1 { int jinwei=1;//最低位加的1，可以看成是进位1 for(i=0;i<=len;i++) { a[i]+=jinwei; jinwei=a[i]/2; a[i]%=2; } if(jinwei==1)//二进制的长度增加1 { a[i]=1; len++; } add++; return; } int tongji()//统计二进制位中有多少个1 { int ans=0; for(int i=0;i<=len;i++) if(a[i]==1) ans++; return ans; } int main() { cin>>n; while(n!=0) { n1=n;//将n的值记录下来，因为在将n转为二进制时，n的值有变化 add=0;//增加1的次数清零 tobinary();//将n转为二进制，保存在数组中 sum=tongji();//统计n转换为二进制后有多少个1 addone();//先加1 while(true) { if(tongji()==sum)//判断加1后，二进制位中有多少个1,如果1的个数和原来的一样多，退出循环 break; addone();//如果不一样多，继续二进制加1 } cout<<n1+add<<endl; cin>>n;//接着输入下一个测试数据，直到输入的数字为0，退出 } return 0; }
05-29
这是一个计算二进制数中1的个数的 C++ 程序，输入一个十进制数 n，计算出 n 转换成二进制数之后1的个数 sum，然后不断将 n 加 1，直到 n 加 1 后二进制数中1的个数等于 sum，输出此时的 n 的值。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值