二進制數據處理課件_第1頁
二進制數據處理課件_第2頁
二進制數據處理課件_第3頁
二進制數據處理課件_第4頁
二進制數據處理課件_第5頁
已閱讀5頁，還剩4頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

二進制數據處理福州大學2013級計算機類一班031302126 楊錦洲2014.09.08問題描述給定一個正整數 N，找出另一個正整數 M，使得 N 和 M 轉化為二進制時，它們所出現的“1”的個數一致，且 M 必須比 N 大。輸出一個滿足條件的最小的 M。例如 78，轉換成二進制為 1001110，這個二進制數中有 4 個“1”。而 83（1010011）和86（1010110）都滿足二進制中“1”的個數與 78 一樣，且值都比 78 大。但顯然 83 是最小的那個，輸出它。問題分析N：給定的正整數；M要找到的數。對M的要求：一、“1”的個數與N相同；二、大于N；三、所有符合條件的數中的最小值。問題解決針對問題一：將N轉換為二進制存儲在數組中考慮到問題二和三，這里采用逆序存儲（低位在前，高位在后）。針對問題二、三：將“1”往高位移位。例如：N:100101（正常二進制數）101001（數組中）將數組中第一個“1”向后移一位就可以得到M的逆序二進制數。核心代碼m=tk-1;tk-1=tk;tk=m;高位的0降位if(k-j1)for(ints=0;s=0;k-)sum+=tk*pow(2,k);二進制轉十進制算法的優缺點分析和改進算法優缺點分析：優點：只需要通過簡單的移位；思路簡明清晰；缺

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論