判斷二進位製半整數
時間限制: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
34849
50
yesnono
1 #include 23using
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年發明了摩斯電碼和有線電報。有線電報的出現,具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式,這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火,這也是二進...