博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Refrain
阅读量:6412 次
发布时间:2019-06-23

本文共 1446 字,大约阅读时间需要 4 分钟。

贪心...我都好奇自己当时没事干怎么就学了贪心...

当然尽管这样23道题我也没写完...

正如gg所说:我们要不厌其烦地写题解。(当然不存在的

1455:An Easy Problem

As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.
Given a positive integer I, you task is to find out an integer J, which is the minimum integer greater than I, and the number of '1's in whose binary form is the same as that in the binary form of I.
For example, if "78" is given, we can write out its binary form, "1001110". This binary form has 4 '1's. The minimum integer, which is greater than "1001110" and also contains 4 '1's, is "1010011", i.e. "83", so you should output "83".
输入One integer per line, which is I (1 <= I <= 1000000).
A line containing a number "0" terminates input, and this line need not be processed.
输出One integer per line, which is J.
其实这题就是把一个数转换为二进制,1的数量要求一样,要得到比给定数大的最小的数。
所以只要统计出有多少个一就好了。
不想解释别的了qwqqqqq
#include
#include
#include
using namespace std;int gcd(int n){ int flag=0; while(n) { if(n%2) { flag++; } n/=2; } return flag;}int main(){ int n; while(cin>>n) { if(!n)break; int t=gcd(n); for(int i=n+1; ;i++) { if(gcd(i)==t) { cout<
<

我们称之为路的,无非是踌躇。

转载于:https://www.cnblogs.com/Grigory/p/10159642.html

你可能感兴趣的文章
【概率论与数理统计】小结9-3 - 区间估计
查看>>
Golang性能调优入门
查看>>
sqlloader外部表
查看>>
golang笔记——数组与切片
查看>>
屏蔽可忽略的js脚本错误
查看>>
【Vue】vue.js常用指令
查看>>
NFS学习
查看>>
MySql常用命令总结
查看>>
又一年...
查看>>
Linux VFS
查看>>
ext不能选中复制属性_如何实现Extjs的grid单元格只让选择(即可以复制单元格内容)但是不让修改?...
查看>>
python中print的作用*8、不能+8_在 Python 3.x 中语句 print(*[1,2,3]) 不能正确执行。 (1.0分)_学小易找答案...
查看>>
python 生成html代码_使用Python Markdown 生成 html
查看>>
axure如何导出原件_Axure 教程:轻松导出图标字体所有图标
查看>>
laravel input值必须不等于0_框架不提供,动手造一个:Laravel表单验证自定义用法...
查看>>
cad填充图案乱理石_太快了吧!原来大神是这样用CAD图案填充的
查看>>
activator.createinstance 需要垃圾回收么_在垃圾回收器中有哪几种判断是否需要被回收的方法...
查看>>
rocketmq 消息指定_RocketMQ入坑系列(一)角色介绍及基本使用
查看>>
redis zset转set 反序列化失败_掌握好Redis的数据类型,面试心里有底了
查看>>
p图软件pⅰc_娱乐圈最塑料的夫妻,P图永远只P自己,太精彩了吧!
查看>>