16進制數轉換為8進制數
題目描述
給定n個十六進制正整數，輸出它們對應的八進制數。
輸入格式
輸入的第一行為一個正整數n （1<=n<=10）。
接下來n行，每行一個由09、大寫字母AF組成的字元串，表示要轉換的十六進制正整數，每個十六進制數長度不超過100000。
輸出格式
輸出n行，每行為輸入對應的八進制正整數。
題目分析
将16進制逐位轉換為4位2進制，然後再3位一組，轉換為8進制數
注意：如果字元串的截取與拼接以及采用合适的符合題意的方式輸出
代碼實作
完整代碼
#include<iostream>
#include<string>
#include <stdio.h>
#include <stdlib.h>
#include<sstream>//用于實作string >> int
#include<cmath>//數學函數
#include <Windows.h>
using namespace std;
//首位填充0元素
string MakeUp(string str,int num){
string zero;
int len=str.length();
int n;
if(len<num){
n=num-len;
for(int i=0;i<n;i++)
zero+="0";
return zero+str;
}
else
return str;
}
//2進制轉8進制
string BitToOct(string str){
string oct;//8進制字元串接收傳回值
string new_oct;
string bit;//存儲截取的3位2進制字元串
stringstream ss;//采用檔案流将string 與 int 互相轉換
while(str.length()!=0){
//判斷是否夠3位
if(str.length()<3){
str=MakeUp(str,3);//補0，位數是3位
int sum=0,a;
//按權值相加，得到8進制數
for(int i=0;i<3;i++){
stringstream s1;
s1<<str[i];
s1>>a;
if(a)
sum+=pow(2.0,2-i);
}
str="\0";//字元串清空
ss<<sum;
ss>>oct;
ss.clear();//務必清除，否則會出錯
new_oct+=oct;//字元串拼接
}else{
bit=str.substr(str.length()-3);//截取後三位
int sum=0,a;
//按權值相加，得到8進制數
for(int i=0;i<3;i++){
stringstream s1;
s1<<bit[i];
s1>>a;
if(a)
sum+=pow(2.0,2-i);
}
str=str.substr(0,str.length()-3);//删除後三位
ss<<sum;
ss>>oct;
ss.clear(); //務必清除，否則會出錯
new_oct+=oct;//字元串拼接
}
}
return new_oct;
}
//16進制轉換2進制，此處注意：不足4位補齊四位
string HexToBit(char c){
string str;//接收傳回值
int a=0;//十進制數
char cc[4];
if(c>='0'&&c<='9')
a=a+c-'0';
else if(c>='A'&&c<='F')
a=a+c-'A'+10;
itoa(a,cc,2);//将10進制數轉換為2進制數
str=cc;//所得存入字元串
str=MakeUp(str,4);//補0，位數是4位
return str;
}
//倒置輸出
string IndOutput(string str){
string oct;
int len=str.length();
for(int i=len-1;i>=0;i--){
if(i==len-1&&str[i]=='0'){ //抹去0操作
oct+="";
}else{
oct+=str[i];//字元串拼接
}
}
return oct;
}
int main(){
int n;//數字個數
string hex[10];
string bit;//存放2進制位
cin>>n;
//循環輸入
for(int i=0;i<n;i++)
cin>>hex[i];
for(int i=0;i<n;i++){
int len=hex[i].length();
for(int j=0;j<len;j++){
string str=hex[i].substr(j,1);//截取每一位
char c=str[0];
bit+=HexToBit(c);
}
cout<<IndOutput(BitToOct(bit))<<endl;//逆序輸出，
bit="\0";//bit清空
}
}
精簡代碼
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n = 0, i = 0, j = 0, temp = 0, nNum = 0;
char ch;
string strHex[10];
string strBin[10];
string strOct[10];
cin>>n;
for (i = 0; i < n; ++i)
{
cin>>strHex[i];
}
//十六進制轉二進制
for (i = 0; i < n; ++i)
{
j = 0;
while (strHex[i][j])
{
switch(strHex[i][j])
{
case '0': strBin[i] += "0000"; break;
case '1': strBin[i] += "0001"; break;
case '2': strBin[i] += "0010"; break;
case '3': strBin[i] += "0011"; break;
case '4': strBin[i] += "0100"; break;
case '5': strBin[i] += "0101"; break;
case '6': strBin[i] += "0110"; break;
case '7': strBin[i] += "0111"; break;
case '8': strBin[i] += "1000"; break;
case '9': strBin[i] += "1001"; break;
case 'A': strBin[i] += "1010"; break;
case 'B': strBin[i] += "1011"; break;
case 'C': strBin[i] += "1100"; break;
case 'D': strBin[i] += "1101"; break;
case 'E': strBin[i] += "1110"; break;
case 'F': strBin[i] += "1111"; break;
default:break;
}
++j;
}
}
//二進制轉化為八進制
for (i = 0; i < n; ++i)
{
j = strBin[i].size()-1;//獲得長度
while (strBin[i][j] && j>=0)
{
temp = 3;
nNum = 0;
while (temp-- && j>=0)
{
if ('1' == strBin[i][j])
{
switch(temp)
{
case 0: nNum += 4; break;
case 1: nNum += 2; break;
case 2: nNum += 1; break;
default:break;
}
}
--j;
}
strOct[i] += (nNum+'0');
}
}
//字元串逆序
for (i = 0; i < n; ++i)
{
temp = strOct[i].size()-1;
for (j = 0; j <= temp/2; ++j)
{
ch = strOct[i][j];
strOct[i][j] = strOct[i][temp-j];
strOct[i][temp-j] = ch;
}
}
//列印
for (i = 0; i < n; ++i)
{
j = 0;
while (strOct[i][j++] == '0');//跳過前面的0
for(--j; j < strOct[i].size(); ++j)
{
cout<<strOct[i][j]-'0';
}
/*if (i != n-1)*/
cout<<endl;
}
return 0;
}
運作結果
2
76
941FAB
166
45017653
--------------------------------
Process exited after 12.85 seconds with return value 0
總結
關于進制的轉換，字元轉換後拼接尤為重要，而且得将他們先轉為2進制，而16>>2，一位變四位，2>>，3位變一位，其中關于不夠位的采取首項補0方式，這也是需要考慮到的。總之本次的進制轉換不是最優的，會在下一次完善，可累死我了。
![swmm與lisflood-fp源碼如何一起編譯 CMake指令[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)