问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
解题思路
将十六进制数按权展开,然后在吧这个十进制数转化成八进制
代码如下
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int t;
int n;
long long sum=0;
char s[100002]; //储存字符串
int a[100002]; //储存字符串转化过来的数字 ,第二次用是储存十进制转八进制的结果
cin >>t;
while(t--)
{
memset(s,0,sizeof(s));
memset(a,0,sizeof(a));
cin >>s;
n = strlen(s);
for(int i=0;i<n;i++)
{
if(s[i]>='0'&& s[i]<='9')a[i+1] = s[i]-'0';
if(s[i]>='A' && s[i]<='F')a[i+1]= s[i]-'A'+10;
}
long long count=1;
for(int i=n;i>0;i--) //将16进制数转化成十进制
{
sum +=a[i]*count;
count *=16;
}
memset(a,0,sizeof(a));
int k=0; //十进制转化成八进制
do
{
a[k]=sum%8;
sum=sum/8;
k++;
}while(sum);
for(int i=k-1;i>=0;i--) //倒序输出
{
cout <<a[i];
}
cout <<endl;
}
return 0;
}
当用在线转换工具的时候,转换248B87D6AE33F9A(H)的时候得到却和程序输出的结果不同