12th 基礎 二進位制計數

2021-08-03 05:12:20 字數 535 閱讀 8383

若將乙個正整數化為二進位制,在此二進位制數中,我們將數字1 的個數多於數字0 的個數的這類二進位制數稱為a 類數,反之就稱其為b 類數。

例如:(13)10=(1101)2,其中1 的個數為3,0 的個數為1,則稱此類數為a 類數。

(24)10=(11000)2,其中1 的個數為2,0 的個數為3,則稱此類數為b 類數。 程式要求:求出1-n 之中(包括1 與n),全部a、b 兩類數的個數。

乙個正整數n

兩個正整數p,q,分別表示a、b 兩類數的個數,之間用逗號隔開。

10
5 2
1<=n<=10^5

#include#includeusing namespace std;

int n,a,b;

void work(int x)

if(s1>s2)

a++;

else if(s1>n;

for(int i=1;i<=n;i++)

work(i);

cout<

二進位制基礎

二進位制加法有四種情況 0 0 0,0 1 1,1 0 1,1 1 10 0 進製為1 1011 10101 100000 二進位制乘法有四種情況 0 0 0,1 0 0,0 1 0,1 1 1 和十進位制乘法一樣,從低位開始與全數相乘,然後按二進位制的加法計算。二進位制減法有四種情況 0 0 0,...

二進位制 二進位制起源

現代通訊技術的基礎是二進位制編碼。早在1865年麥克斯韋總結出麥克斯韋方程組之前,美國人摩斯 morse 於1837年發明了摩斯電碼和有線電報。有線電報的出現,具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式,這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火,這也是二進...

計數二進位制子串

題目描述 給定乙個字串s,計算具有相同數量0和1的非空 連續 子字串的數量,並且這些子字串中的所有0和所有1都是組合在一起的。重複出現的子串要計算它們出現的次數。示例 1 輸入 00110011 輸出 6 解釋 有6個子串具有相同數量的連續1和0 0011 01 1100 10 0011 和 01 ...