2. 程式人生 > >一個十進位制整數轉換成二進位制含多少個1

一個十進位制整數轉換成二進位制含多少個1

阿新 • • 發佈：2019-02-14
　這個二分法的原理：
用8位二進位制數來做示範好了，例如 u = 10110011。
10110011　　（原數）
00010001    //每兩位取1位，即取偶數位, u & 01010101
01010001    //取奇數位並右移一位, (u >> 1) & 01010101
--------------（紅色轉化十進位制為2，再看原數低二位上的1共有2個，同理其它組分別為0,2,1，從低到高看）
01100010    //上面兩數相加，賦值給u，注意每兩列相加的結果不會進位到第三列
00100010    //每四位取低兩位， u & 00110011
00010000    //每四位取高兩位並右移兩位, (u >> 2) & 00110011
--------------（整個紅色轉化十進位制為2，再看原數低四位上的1共有2個，同理高四位為3）
00110010    //上面兩數相加，賦值給u
00000010    //每八位取低四位， u & 00001111
00000011    //每八位取高四位並右移四位，(u >> 4) & 00001111
--------------（整個紅色轉化十進位制為5，再看原數所有位上的1共有5個）
00000101    //上面兩數相加，賦值給u　
最終結果 u = 5。
所以其實就是不斷累加的過程

相關推薦

一個十進位制整數轉換成二進位制含多少個1

　這個二分法的原理： 用8位二進位制數來做示範好了，例如 u = 10110011。 10110011　　（原數） 00010001    //每兩位取1位，即取偶數位, u & 01010101 01010001    //取奇數位並右移一位, (u >> 1) & 010101

實現一個十進位制數轉換成二進位制。

#include<iostream> using namespace std; void gg(int a) { int c[20]={0},count; count=0; for(int i=0;a>0;i++) { c[i]=a%2; a=a/2; c

c++實現將一個十進位制數轉換成二進位制

#include "stdafx.h" #include<iostream> using namespace std; //十進位制轉二進位制 int _tmain(int argc, _TCHAR* argv[]) { int x,i=0,j; int a[32]; c

將一個十進位制數轉換成二進位制輸出--遞迴實現

#include <iostream> using namespace std; void WriteBinary(int n) { if(n==0||n==1) cout<<n; else { WriteBinary(n/2); cout<

從鍵盤輸入某個十進位制小數或整數，轉換成對應的二進位制小數並輸出。 （查詢十進位制小數轉換成二進位制小數的演算法，使用迴圈來實現。 最多保留小數位後7位數字即可）演算法

/*演算法:把小數分成兩截，一截是整數，一截是小數。讓整數除以2取餘，倒敘輸出來 打印出二進位制（第一個數為個位，第二個數為10位，即乘以10，第三位數為百位， 即乘以100。。以此類推，即迴圈乘以10），直到除數 為0為止。小數乘以2，取整然後列印2進位制，直到小數部分

輸入一個整數轉換成二進位制輸出

#include<iostream> using namespace std; int main() { int num,i=0,a[50]; cout<<"輸入一個十進位制整數"<<endl; cin>>num; w

十進位制數轉換成二進位制數列印輸出

import java.util.*; class TenToBinary {     public static void main(String[] args) {         convert(1000);     }     public static void c

Java用中學方法將十進位制數轉換成二進位制

如何用Java將一個十進位制數轉換成二進位制，我用數學中的老方法試試（初學者 如果你有更好方法請多指教）寫成Java程式碼如下：class toBin { public static void main(String[] args) { int num=88; //要求

C語言使用遞迴法將十進位制數轉換成二進位制數輸出程式

void to_binary(unsigned long n); int main() {  unsigned long number;  printf("請輸入一個整數（按q退出）：\n");  while(scanf("%ul",&number)==1)  {   printf("二進位制數是："

Java--- 將十進位制整數轉換為二進位制數

import java.util.Scanner; //程式功能：將十進位制整數轉換為二進位制數 public class Change { public static void main(String[] args

C++---將十進位制整數轉換為二進位制數

#include "stdafx.h" #include <iostream> using namespace std; void change(int x) { //程式功能：將十進位制整數轉換為二進位

C語言演算法之將十進位制數轉換成二進位制數

導語：在C語言中沒有將其他進位制的數直接輸出為二進位制數的工具或方法，輸出為八進位制數可以用%o，輸出為十六進位制可以用%x，輸出為二進位制就要我們自行解決了。下面給大家講述一下如何程式設計實現將十進位制數轉換成二進位制數。 先將原始碼展示給大家： #include

c++第二週任務一*（1‐1）編寫遞迴函式將十進位制數轉換成二進位制數輸出。

/任務一 /*（1‐1）編寫遞迴函式將十進位制數轉換成二進位制數輸出。 * 演算法說明： */ #include <iostream> using namespace std; void d2b( int n ) { } int main() { int a;

十進位制數轉換成二進位制顯示

int main() { unsigned x; cout<<"Please enter:"; cin>>x; cin.ignore(10, '\n');

第二週實驗報告之編寫遞迴函式將十進位制數轉換成二進位制數輸出

  實驗目的：編寫遞迴函式將十進位制數轉換成二進位制數輸出 實驗內容： * 程式頭部註釋開始 * 程式的版權和版本宣告部分 * Copyright (c) 2011, 煙臺大學計算機學院學生 * Copyright (c) 2011, 煙臺大學計算機學院學生 * All r

將一個正整數分解成連續N個正整數相乘

     一個大於2的整數N，他可能等於比它小的若干個整數（大於等於2並且不等於自己）乘積。如果存在這樣的連續整數，將他們輸出，如果沒有則輸出-1。      例： 整數120，120=4*5*6或2*3*4*5。所以輸出[3,4,5],[2,3,4,5]     此處程

C++中幾種將整數轉換成二進位制輸出的方法

看《程式設計之美》第二節的時候，它是定義的一個整型，然後取位。但是他的那個或運算子號好像寫錯了，寫成了異或符號“^”，應該是“|”。我就突然對二進位制的輸出感興趣了。想知道怎樣輸出二進位制。我們知道C++輸出十六進位制是cout〈〈hex〈〈 a；而八進位制是cout〈〈 ocx〈〈 a;二進位制則沒有預設的

將一個長度最多為30位數字的十進位制非負整數轉換為二進位制數輸出

#include "iostream" #include "string" #include "cmath" #include "vector" #include "algorithm" using

java實現十進位制整數或小數轉換成二進位制

1. 十進位制整數思路： 整數除以2，每次將餘數儲存起來，商迴圈除以2，直到商為0為止，然後將所有餘數逆序打印出來。例子：23/2  商: 11  餘數: 111/2  商: 5   餘數: 15/2    商: 2   餘數: 12/2    商: 1   餘數: 01/2

面試題：輸入一個十進位制整數，將這個數字轉化成對應的十五進位制數（在十五進制中，A表示10，B表示11，C表示12，D表示13， E表示14），請寫入轉換程式。例如：235表示為10A；

如上是本人一位朋友的公司出的研發小測試，小朋友是一臉懵逼啊！ 分析：進位制轉換思路：10進位制除以15商和餘數，反覆拿商除以15獲得商和餘數，類推，知道商為0，停止； 以235表示為10A為例分析： 235/15 = 15 餘數10 15/15 = 1 餘數