蓝桥杯(进制转化)

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式
  输出n行,每行为输入对应的八进制正整数。

   【注意
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。

样例输入
  2
  39
  123ABC

样例输出
  71

  4435274

思路:开始以为很简单,先转化成十进制然后再转化即可,但错误后发现每个十六进制数长度不超过100000,数据太大一定会爆。

   所以不能转化为十进制,一位16进制可以转化为4位二进制数,而3位二进制数即可转化为一位8进制数。

注意:要注意存储8进制位string的清空,以及补位的时候。

代码:

#include
#include
#include
#include
#define ll long long
using namespace std;
ll a[1000000];
int main()
{
   ll t,ans;
   scanf("%lld",&t);
   string str1,str2;
   while(t--)
   {
      cin>>str1;
      ll l=str1.length();
      str2="";//清空str2
      for(int i=0;i

你可能感兴趣的:(进制转化)