2~62位任意進位轉換(c++)

来源:http://www.cnblogs.com/xiaoxi666/archive/2017/06/23/7071828.html
-Advertisement-
Play Games

進位轉換的符號表為[0-9a-zA-Z],共61個字元,最大可表示62進位。 思路是原進位先轉換為10進位,再轉換到目標進位。 疑問: 對於負數,有小伙伴說可以直接將符號丟棄,按照整數進行進位轉換,最後再將負號補回來,我認為這種做法是不對的。 正確的做法是:考慮好按照16位(short)還是32位( ...


進位轉換的符號表為[0-9a-zA-Z],共61個字元,最大可表示62進位。

思路是原進位先轉換為10進位,再轉換到目標進位。

疑問:

  對於負數,有小伙伴說可以直接將符號丟棄,按照整數進行進位轉換,最後再將負號補回來,我認為這種做法是不對的。

  正確的做法是:考慮好按照16位(short)還是32位(int)抑或64位(long long),先求出二進位補碼(這時候就正負數就統一了),將二進位數轉換為十進位後在轉換為其他進位(如果有小伙伴知道如何直接將二進位轉換為任意進位的方法可以留言告訴我,不勝感激。註意這裡的任意進位不是單純的8 16等2的冪次進位,還有其他的比如7、9等)。

 

下麵貼上這種我認為針對負數的處理方法不太合適的代碼:

輸入格式:原進位,目標進位,原進位下的數字(用字元串表示)

輸出格式:目標進位下的數字

 1 #include <iostream>
 2 #include <string>
 3 #include <cmath>
 4 using namespace std;
 5 
 6 //將任意字元轉換為十進位,其中a-z代表10-35,A-Z代表36-61,用對應的ASCII碼調整就好
 7 long long convertToDec(char c)
 8 {
 9   long long decNum;
10   if(c>='a' && c<='z')
11     decNum=c-87;
12   else if(c>='A' && c<='Z')
13     decNum=c-29;
14   else if(c>='0' && c<='9')
15     decNum=c-48;
16 
17   return decNum;
18 }
19 
20 //將十進位轉換為這些字元
21 char convertToDec(long long c)
22 {
23   long long objchar;
24   if(c>=10 && c<=35)
25     objchar=c+87;
26   else if(c>=36 && c<=61)
27     objchar=c+29;
28   else if(c>=0 && c<=9)
29     objchar=c+48;
30 
31   return objchar;
32 }
33 
34 int main()
35 {
36   int src;
37   int obj;
38   string num;
39 
40   while(cin>>src>>obj>>num)
41     {
42 
43       bool IsNegative=false;
44       if(num[0]=='-')
45         {
46           num.erase(0);
47           IsNegative=true;
48         }
49 
50       long long decNum=0;//十進位數(中間數)
51       for(long long i=0;i<num.size();++i)
52         decNum+=convertToDec(num[i])*pow(src,num.size()-1-i);
53 
54       string strTmp;
55       long long tmp;
56       while(decNum>0)
57         {
58           tmp=decNum % obj;
59           strTmp=convertToDec(tmp)+strTmp;
60           decNum/=obj;
61         }
62 
63       if(IsNegative)
64         strTmp='-'+strTmp;
65       cout<<strTmp<<endl;
66     }
67 
68   return 0;
69 }

 

還望指教。

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • .net 4.0的Task已經讓我們可以非常簡單地使用多線程,並且可以有返回值,也可以支持線程的取消等操作,可謂已經很強大了。但.net 4.5為我們帶來了async&await,使得實現多線程的寫法更簡單,更優美,更符合線性思維。 下麵通過一個例子來演示通過Task和async&await分別如何 ...
  • 使用線程池使得創建線程已經很簡單了,但是使用線程池不支持線程的取消,完成和失敗通知等交互操作,為瞭解決這些問題,.net 4.0帶來了TPL(Task Parallel Library)任務並行庫,下麵就來總結下Task的使用。 創建和運行任務 在.net 4.0下使用task創建一個線程非常簡單, ...
  • 一、目標樣式 我們要實現上圖中的效果,需要如下的操作: 1.從工具欄上的”Smobiler Components”拖動一個PhoneButton控制項到窗體界面上 2.修改PhoneButton控制項的屬性 a.PhoneNumber屬性 設置撥打的電話號碼,將該屬性設置為“18257342518”,即 ...
  • 當執行程式時報“該配置節不能包含 CDATA 或文本元素” ,有可能是你的web.config中有異常的文本節點,比如 ...
  • 歸併排序里運用到演算法里很重要的一個思想——分治法:將原問題分解為幾個規模較小但類似於原問題的子問題——《演算法導論》。在每一層遞歸中都有3個步驟: 1.分解問題 2.解決問題 3.合併問題的解 舉例待排序數組:{6, 5, 3, 1, 7, 2, 4},將它原始序列做分解。 可以經過不斷的遞歸分解可以 ...
  • 題目描述 Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. Given p ...
  • 微信好友全頭像 微信好友全頭像 話不多說,直接上代碼 代碼運行需要安裝兩個庫 如果安裝python的時候pip安裝選項沒打√ ,就先安裝pip。Python和pip的安裝 itchat官方介紹 itchat官方介紹 代碼運行過程中會出現登錄二維碼,用微信掃一下,你就可以看到處理的進度。一會你的微信文 ...
  • jvm虛擬機在運行時需要用到的記憶體區域.廣泛一點就是堆和棧,其實不然,堆和棧只是相對比較籠統的說法,真正區分有如下幾個 先上圖一: 總的就是 java的記憶體模型 記憶體模型又分堆記憶體(heap)和方法區(有時也稱為non-heap)和棧 堆又分新生代(Young)和老年代(old/Tenured) 新 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...