基礎練習 十六進位制轉八進位制

ACM_e發表於2018-02-03
問題描述
　　給定n個十六進位制正整數，輸出它們對應的八進位制數。

輸入格式
　　輸入的第一行為一個正整數n （1<=n<=10）。
　　接下來n行，每行一個由0~9、大寫字母A~F組成的字串，表示要轉換的十六進位制正整數，每個十六進位制數長度不超過100000。

輸出格式
　　輸出n行，每行為輸入對應的八進位制正整數。

　　【注意】
　　輸入的十六進位制數不會有前導0，比如012A。
　　輸出的八進位制數也不能有前導0。

樣例輸入
　　2
　　39
　　123ABC

樣例輸出
　　71

　　4435274

#include<bits/stdc++.h>
using namespace std;
#define maxn 100000*10
int aa[1000];
int a[maxn];
int b[maxn];
char s[maxn];
int l;
void xxx(int x){
   for(int j=0;j<4;j++){
      a[l++]=x%2;
      //cout<<a[l-1]<<endl;
      x=x/2;
   }
}
int main(){
   int n;
   cin>>n;
   while(n--){
      s[0]='\0';
      memset(b,0,sizeof(b));
      memset(a,0,sizeof(a));
      cin>>s;
      l=0;
      int len=strlen(s);
      for(int j=len-1;j>=0;j--){
         int z;
         if(s[j]>='0'&&s[j]<='9'){
            z=s[j]-'0';
         }
         else{
            z=s[j]-'A'+10;
         }
         xxx(z);
      }
        int cnt=1,x=0,k=0;
        for(int i=0;i<l;i++)
        {
            if(cnt==4||i==l-1)
            {
                x+=cnt*a[i];
                cnt=1;
                b[k++]=x;
                x=0;
            }
            else
            {
                x+=cnt*(a[i]);
                cnt*=2;
            }
        }
      while(b[k]==0&&k>=0){
         k--;
      }
      if(k<0) printf("0");
      else{
          for(int j=k;j>=0;j--){
             cout<<b[j];
          }
      }
      cout<<endl;
   }
}


相關文章