十进制转二进制，短除法与位运算两种方法

短除法：比如十进制整数19

19/2=9……1

9/2=4……1

4/2=2……0

2/2=1……0

所以最后计算的结果就是10011

短除法代码：

#include <iostream>
using namespace std;
int main()
{int n;while(cin>>n){int cnt=0;while(n!=1)    //当除到结果为1的时候，停止循环{if(n%2==1)   //余数为1，则计数加1。{cnt++;n=n/2;}elsen=n/2;}cnt++;cout << cnt << endl;}return 0;
}

位运算的方法，输入的正整数每次与自己减1之后的数做位与（&）运算，每次运算就会减少一个1。

位运算代码：

#include <iostream>
#include <string>
using namespace std;
int main()
{int n;while(cin>>n){int cnt=0;while(n){n=n&(n-1);cnt++;}cout << cnt << endl;}return 0;
}

十进制转二进制，短除法与位运算两种方法相关推荐

十进制转二进制，用java的两种基本方法，适合新手
十进制转二进制,用java的两种基本方法,适合新手 1.String字符串拼接法 package cn.sxt;import java.util.Scanner;/*** 6. 从键盘输入某个十进制整 ...
js中截取字符串前几位的两种方法slice()substring()
在Javascript使用字符串中,我们不一定需要全部的字符串,这时就需要截取字符串.本文主要介绍js中截取字符串前几位的两种方法:1.使用slice() 方法:2.使用substring() 方法. ...
java除法保留两位小数_JAVA除法保留小数点后两位的两种方法
1.利用Math.round()的方法: 两个int型的数相除,结果保留小数点后两位: int a=1188; int b=93; double c; c=(double)(Math.round(a* ...
在oracle里面保留小数点后两位,Oracle保留小数点后两位的几种方法
有时候在做数据处理的时候,在前台页面上显示的数字需要保留小数点的后两位,不足两位的用0代替,这个时候就需要对数据做一些处理了.如果只用round(value,2)(四舍五入)和trunc(value, ...
centos下两种方法安装git
centos 5 64位下两种方法安装git 这里来给大家介绍下编译安装和yum安装git. 系统:centos 5.5 64位需要的软件包:git-latest.tar.gz epel-r ...
二进制（二）：十进制转二进制的两种方法
前一篇已经简单介绍了二进制,现在来介绍如何把我们常用的十进制数字转换成二进制.十进制转二进制有两种方法: 一.连除法(把十进制数字除以2,得到商和余数,再把商除2,直到除到0为止,然后按倒序把余数排列 ...
二进制转十进制的两种方法
二进制转十进制的两种方法从右往左举例:10110 按权展开相加 0*2^0 + 1*2^1 + 1*2^2 + 0*2^3 + 1*2^4 = 0 + 2 + 4 + 0 + 16 =22 简化展 ...
小技巧 ----- 通过二进制串的位运算进行一维指数型枚举
一维指数型枚举使用场景给定n个水平方格每个方格里面可以放1或0 那么所有存放的情况一共有2n2^n2n种枚举出所有情况二进制串的位运算结论给定一个二进制串,如101011 从左到右可以规定 ...
html背景颜色透明度hex,CSS背景颜色设置透明度的两种方法（8位hex和rgba）
目录一. 6位HEX转RGBA 二.8位HEX 在写微信小程序的时候,有个需求是按背景颜色 background-color要设透明度0.85,让背景图片 background-image透一点出来 ...
java代码二进制转为十六进制_Java 中二进制转换成十六进制的两种实现方法
Java 中二进制转换成十六进制的两种实现方法每个字节转成16进制,方法1 /** * 每个字节转成16进制,方法1 * * @param result */ private static Stri ...

十进制转二进制，短除法与位运算两种方法

十进制转二进制，短除法与位运算两种方法相关推荐

最新文章

热门文章