題目描述:
輸入一個不超過100000位的十六進制數，請轉換成八進制數，
注：十六進制數中，字母0～9還對應表示數字0～9，字母“A”（大寫）表示10，“B”表示11，…，“F”表示15，比如：十六進制數A10B表示的10進制數是：10×163+ 1×162+ 0×161+ 11×160= 41227， 轉換成的八進制數是：120413，因為1×85+ 2×84+ 0×83+ 4×82+ 1×81+ 3×80= 41227，
提示：考慮它們與二進制表示的關系，
輸入格式:
一個十六進制數，沒有前導0（除非是數字0），
輸出格式:
一個八進制數，沒有前導0（除非是數字0），
樣例輸入:
123ABC
樣例輸出:
4435274
提示:
提示：
先把十六進制轉換為二進制，然后再把二進制轉換為八進制，
十六進制一位轉換為四位二進制，二進制是每三位轉換成一位八進制，
樣例解釋：
(123ABC)16=(1 0010 0011 1010 1011 1100)2=(100 100 011 101 010 111 100)2=(4435274)8
#include<bits/stdc++.h> using namespace std; int lena,lenb; char a[100000],b[100000]; int main() { cin>>a; lena=strlen(a); for(int i=lena-1;i>=0;i-=3) { int tmp=0; tmp+=(a[i]<'A'?a[i]-'0':a[i]-'A'+10); if(i-1>=0) tmp+=(a[i-1]<'A'?a[i-1]-'0':a[i-1]-'A'+10)*16; if(i-2>=0) tmp+=(a[i-2]<'A'?a[i-2]-'0':a[i-2]-'A'+10)*256; for(int j=0;j<4;j++){ b[++lenb]=tmp%8+'0'; tmp/=8; } } while(lenb>1&&b[lenb]=='0') lenb--;//去前導0 for(int i=lenb;i>0;i--) putchar(b[i]); return 0; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/59712.html
標籤：C++
上一篇：整數去重
下一篇：演算法訓練 旅行家的預算