題目1466 排列與二進位制

2021-06-13 03:29:18 字數 370 閱讀 5022

思路:例:(10,5) 10*9*8*7*6=30240,其二進位制,末尾5個0,正好等於,10,9,8,7,6的二進位制末尾

0的個數的和。10的二進位制,1010,1個0;8,1000,3個0...

優化:1、j%2==0  可以變為:( j&1 )==0

2、j/=2        可以變為    j>>=1

#include int a[10005]; //儲存從1~10000所有數的二進位制末尾0的個數

int main()

} int n,m;

while (scanf("%d%d",&n,&m)!=eof&&(n||m))

{ int ans=0;

for (i=0;i

排列與二進位制

題目描述 在組合數學中,我們學過排列數。從n個不同元素中取出m m n 個元素的所有排列的個數,叫做從n中取m的排列數,記為p n,m 具體計算方法為p n,m n n 1 n 2 n m 1 n n m 規定0 1 當n和m不是很小時,這個排列數是比較大的數值,比如 p 10,5 30240。如果...

二進位制 二進位制起源

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

題目1473 二進位制數

時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 10519 解決 3030 題目描述 大家都知道,資料在計算機裡中儲存是以二進位制的形式儲存的。有一天,小明學了c語言之後,他想知道乙個型別為unsigned int 型別的數字,儲存在計算機中的二進位制串是什麼樣子的。你能幫幫小明嗎?並...