判斷二進位製半整數

2022-06-05 04:18:06 字數 921 閱讀 7586

判斷二進位製半整數

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 262144k,其他語言524288k

64bit io format: %lld

10年後,tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師,家裡沒錢也沒礦的teitoku,找tokitsukaze大佬借1000塊錢,然後tokitsukaze大佬說,借你1024吧,湊個整數。沒錯在2進製下1024是"二進位制整數"。乙個正整數滿足其值為2的k次方(k為正整數)我們定義其為"二進位制整數"。現在定義另一種數,其可拆分成兩個"二進位制整數"的和,我們稱作"二進位製半整數"。給你乙個數,你需要判定其是否為"二進位製半整數"。例如48,雖然不是"二進位制整數",但是可以拆成32+16,滿足"二進位製半整數"。

第一行輸入乙個正整數t(t<=2000),表示t組樣例,每組樣例輸入一行乙個非負整數n(n<=4*10^18)。
對於每個輸入的整數,是"二進位製半整數"輸出yes,否則輸出no。
示例1

3

4849

50

yes

nono

1 #include 2

3using

namespace

std;

45 typedef long

long

ll;6

7 ll binaryarray[70]=;89

void

calbin()15}

1617

bool

judge(ll n)23}

24}25return

false;26

}2728int

main()

29else40}

41return0;

42 }

判斷二進位製半整數(二進位制)

10年後,tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師,家裡沒錢也沒礦的teitoku,找tokitsukaze大佬借1000塊錢,然後tokitsukaze大佬說,借你1024吧,湊個整數。沒錯在2進製下1024是 二進位制整數 乙個正整數滿足其值為2的k次方 k為正整數 我...

二進位製半整數

今天打了一場比賽,話不多說,上一下今天做的a題,本人小白。題目描述 10年後,tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師,家裡沒錢也沒礦的teitoku,找tokitsukaze大佬借1000塊錢,然後tokitsukaze大佬說,借你1024吧,湊個整數。沒錯在2進製下10...

二進位制 二進位制起源

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