分裂的史莱姆(二进制)

Description

史莱姆(Slime)，是一种在现代电子游戏与奇幻小说常常出现的虚构生物，最早在1958年同名小说里出现。其流行形象是一种果冻状或半液体状、身体不透明或半透明、可以变换形状、能够分裂或融合的怪物。
分裂史莱姆是一种可以分裂的史莱姆，每天夜晚，一个健康的史莱姆都可以分裂成两个健康的史莱姆。
小Q重生成为了一个史莱姆，他想组建自己的史莱姆帝国，如果小Q想要拥有由n(1 ≤n≤ 10^9)n(1 ≤n≤ 10
9
)个人组成的军队，还需要号召多少史莱姆加入他。

Input Description

输入一个数n(1 ≤n≤ 10^9)n(1 ≤n≤ 10^9 )，n是小Q想要组成军队的人数。

Output Description

输出一个整数mm，表示还需要m个史莱姆加入小Q，他才能实现这个目标。

Hint

看第二个样例，通过小Q小Q分裂，1\ ->2\ ->4\ ->8,就可以得到88个史莱姆，所以不需要号召其他的史莱姆，所以答案是00。

题解

这是一道二进制题。举个例子：8的二进制码是1000，所以他能由一个史莱姆产生；5的二进制码是101，有两个“1，因为一个史莱姆只能产生一个“1”（2的n次幂），所以需要两个史莱姆。找到规律后就可以写代码了！
第二种解法，把它当作一道数学题。如果一个数反复/2能够除到尽头（除到1），就说明它是2的n次幂，如果除到某个数得到的是奇数就加1，说明当前位置如果不再号召一个史莱姆就无法达成目标，然后也可以写代码啦（也不会超时）。

参考代码

二进制写法：

#include <iostream>
using namespace std;
int main()
{int n,ans=0;cin >> n;while (n){if (n & 1)//n为奇数时，对应的二进制数最低位一定是1，n&1的结果就是1.n为偶数时，相应的最低位为0，n&1的结果就是0.ans++;n >>= 1;}cout << ans-1 << endl;//减去它本身return 0;
}

数学算法：

#include <iostream>
using namespace std;
int main()
{int n,ans=0;cin >> n;while (n){if (n %2==1)ans++;n =n/2;}cout << ans-1 << endl;//减去它本身return 0;
}

分裂的史莱姆(二进制)相关推荐

你听说过史莱姆吗？？【oj】
Description Input Output inpu 5 output 1 input 8 output 0 分析: 如果只有小Q一个人的话,就会有1,2,4,8,16,32,,,等情况,是以二 ...
史莱姆方块java_史莱姆 - Minecraft Wiki，最详细的官方我的世界百科
史莱姆大型:16( × 8) 中型:4( ) 小型:1() 行为攻击型攻击力简单: 大型:3( ) 中型:2() 小型:0() 普通: 大型: 4( ) 中型: 2() 小型: 0() 困难: ...
我的世界java史莱姆生成条件_关于我的世界史莱姆的生成条件分析介绍
关于我的世界史莱姆的生成条件分析介绍.那下面给大家分享的则是我的世界玩家浅谈史莱姆的生存心得哦~有感兴趣的玩家不妨进来看看下面的介绍吧!希望对大家有所帮助. 游戏园我的世界官方群:325049520 ...
我的世界java史莱姆生成条件_史莱姆 - Minecraft Wiki，最详细的官方我的世界百科...
史莱姆大型:16( × 8) 中型:4( ) 小型:1() 行为攻击型攻击力简单: 大型:3( ) 中型:2() 小型:0() 普通: 大型: 4( ) 中型: 2() 小型: 0() 困难: ...
牛客竞赛拯救咕咕咕之史莱姆题解
拯救咕咕咕之史莱姆题解链接:https://ac.nowcoder.com/acm/problem/206075 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262 ...
中石油训练赛 - 关于我转生变成史莱姆这档事(dfs)
题目描述关于我转生变成史莱姆这档事这部番剧中,上班族的三上悟因为某个事件而作为史莱姆在异世界转生了.在转生时得到了"大贤者"和"捕食者"这两个独特技能.虽然身 ...
coreldraw登录老是出现未知错误_原神：新版本bug频出，史莱姆消失，联机模式提示506错误码...
这个1.1版本真就"乐事"不断呀,各种bug频出,冻梨有些疑惑,版本上线前真的经过测试了么?不会就开发组跑一遍正常流程,通了就急匆匆地更新了吧. 绝大部分玩家都遭遇了的506错误代 ...
android模拟器 diy,史莱姆机DIY模拟器
史莱姆机DIY模拟器是一款非常治愈减压的手机游戏.该游戏有很多乐趣,它的玩法就类似与橡皮泥的玩法,不断你怎么捏它都是一个形状,该有戏是一款粘液模拟器,你可以在游戏里捏出各种各样的DIY出来,游戏画面和 ...
史莱姆区块查找超简单java代码
现有的史莱姆区块查找器打不开史莱姆区块查找器,自己写一个算了步骤: 1.新建一个txt文件,复制下面代码到文件里并保存,然后文件名连同后缀改为 McCheckSlimeChunk.java 2.打 ...

分裂的史莱姆(二进制)

分裂的史莱姆(二进制)相关推荐

最新文章

热门文章