16进制转化为八进制,字符串(很大的数字)
来源:互联网 发布:java 平均分配算法 编辑:程序博客网 时间:2024/06/05 16:12
基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
39
123ABC
样例输出
71
4435274
4435274
提示
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
ac代码:
#include<iostream>
using namespace std;
#include<string.h>
char a[100010],b[1000010],c[1000010];
int main()
{
int n,i,l,m,j,k;
cin>>n;
while(n--)
{
cin>>a;
l=strlen(a);
for(i=0,j=0;i<l;i++)//十六进制转化为二进制
{
switch(a[i])
{
case '0':{b[j]='0';b[j+1]='0';b[j+2]='0';b[j+3]='0';j+=4; break;}
case '1':{b[j]='0';b[j+1]='0';b[j+2]='0';b[j+3]='1';j+=4; break;}
case '2':{b[j]='0';b[j+1]='0';b[j+2]='1';b[j+3]='0';j+=4; break;}
case '3':{b[j]='0';b[j+1]='0';b[j+2]='1';b[j+3]='1';j+=4; break;}
case '4':{b[j]='0';b[j+1]='1';b[j+2]='0';b[j+3]='0';j+=4; break;}
case '5':{b[j]='0';b[j+1]='1';b[j+2]='0';b[j+3]='1';j+=4; break;}
case '6':{b[j]='0';b[j+1]='1';b[j+2]='1';b[j+3]='0';j+=4; break;}
case '7':{b[j]='0';b[j+1]='1';b[j+2]='1';b[j+3]='1';j+=4; break;}
case '8':{b[j]='1';b[j+1]='0';b[j+2]='0';b[j+3]='0';j+=4; break;}
case '9':{b[j]='1';b[j+1]='0';b[j+2]='0';b[j+3]='1';j+=4; break;}
case 'A':{b[j]='1';b[j+1]='0';b[j+2]='1';b[j+3]='0';j+=4; break;}
case 'B':{b[j]='1';b[j+1]='0';b[j+2]='1';b[j+3]='1';j+=4; break;}
case 'C':{b[j]='1';b[j+1]='1';b[j+2]='0';b[j+3]='0';j+=4; break;}
case 'D':{b[j]='1';b[j+1]='1';b[j+2]='0';b[j+3]='1';j+=4; break;}
case 'E':{b[j]='1';b[j+1]='1';b[j+2]='1';b[j+3]='0';j+=4; break;}
case 'F':{b[j]='1';b[j+1]='1';b[j+2]='1';b[j+3]='1';j+=4; break;}
}
}
// b[j]='\0';
// cout<<b<<"pppppp"<<endl; //输出二进制
j--;
for(i=j,k=0;i>=0;) //将二进制转化为八进制
{
if(i-2<0)break;
m=(b[i]-'0')+(b[i-1]-'0')*2+(b[i-2]-'0')*4;
c[k++]=m+48;
i-=3;
}
if(i==0){m=b[i]-'0';c[k++]=m+48;}
if(i==1){m=b[i]-'0'+(b[i-1]-'0')*2;c[k++]=m+48;}
// c[k]='\0';
// cout<<c<<"kkkkk"<<endl;
k--;
for(i=k,m=0;i>=0;i--)
{
if(c[i]>'0')m++;
if(m==0&&c[i]=='0')continue;
else cout<<c[i];
}
cout<<endl;
}
return 0;
}
using namespace std;
#include<string.h>
char a[100010],b[1000010],c[1000010];
int main()
{
int n,i,l,m,j,k;
cin>>n;
while(n--)
{
cin>>a;
l=strlen(a);
for(i=0,j=0;i<l;i++)//十六进制转化为二进制
{
switch(a[i])
{
case '0':{b[j]='0';b[j+1]='0';b[j+2]='0';b[j+3]='0';j+=4; break;}
case '1':{b[j]='0';b[j+1]='0';b[j+2]='0';b[j+3]='1';j+=4; break;}
case '2':{b[j]='0';b[j+1]='0';b[j+2]='1';b[j+3]='0';j+=4; break;}
case '3':{b[j]='0';b[j+1]='0';b[j+2]='1';b[j+3]='1';j+=4; break;}
case '4':{b[j]='0';b[j+1]='1';b[j+2]='0';b[j+3]='0';j+=4; break;}
case '5':{b[j]='0';b[j+1]='1';b[j+2]='0';b[j+3]='1';j+=4; break;}
case '6':{b[j]='0';b[j+1]='1';b[j+2]='1';b[j+3]='0';j+=4; break;}
case '7':{b[j]='0';b[j+1]='1';b[j+2]='1';b[j+3]='1';j+=4; break;}
case '8':{b[j]='1';b[j+1]='0';b[j+2]='0';b[j+3]='0';j+=4; break;}
case '9':{b[j]='1';b[j+1]='0';b[j+2]='0';b[j+3]='1';j+=4; break;}
case 'A':{b[j]='1';b[j+1]='0';b[j+2]='1';b[j+3]='0';j+=4; break;}
case 'B':{b[j]='1';b[j+1]='0';b[j+2]='1';b[j+3]='1';j+=4; break;}
case 'C':{b[j]='1';b[j+1]='1';b[j+2]='0';b[j+3]='0';j+=4; break;}
case 'D':{b[j]='1';b[j+1]='1';b[j+2]='0';b[j+3]='1';j+=4; break;}
case 'E':{b[j]='1';b[j+1]='1';b[j+2]='1';b[j+3]='0';j+=4; break;}
case 'F':{b[j]='1';b[j+1]='1';b[j+2]='1';b[j+3]='1';j+=4; break;}
}
}
// b[j]='\0';
// cout<<b<<"pppppp"<<endl; //输出二进制
j--;
for(i=j,k=0;i>=0;) //将二进制转化为八进制
{
if(i-2<0)break;
m=(b[i]-'0')+(b[i-1]-'0')*2+(b[i-2]-'0')*4;
c[k++]=m+48;
i-=3;
}
if(i==0){m=b[i]-'0';c[k++]=m+48;}
if(i==1){m=b[i]-'0'+(b[i-1]-'0')*2;c[k++]=m+48;}
// c[k]='\0';
// cout<<c<<"kkkkk"<<endl;
k--;
for(i=k,m=0;i>=0;i--)
{
if(c[i]>'0')m++;
if(m==0&&c[i]=='0')continue;
else cout<<c[i];
}
cout<<endl;
}
return 0;
}
0 0
- 16进制转化为八进制,字符串(很大的数字)
- 16进制字符串转化为数字
- C# 控制台输入输出非字符串类型数据的方法[进制数字转换为八进制数字]
- 面试题: 十进制INT数字转化为16进制字符串、实现字符串和数字的相互转化
- 字符串转化为数字
- 字符串转化为数字
- 字符串转化为数字
- C++字符串转化为数字的库函数
- 数字转化为字符串的库函数整理
- C++字符串转化为数字的库函数
- 数字转化为字符串的库函数
- C++字符串转化为数字的库函数
- C++字符串转化为数字的库函数
- C++字符串转化为数字的库函数
- 数字转化为特定格式的字符串
- C++字符串转化为数字的库函数
- 进制转换 十进制转化为八进制 通过栈实现
- 【C语言】数字的字符串转化为 数字
- [黑马程序员]多线程_学习笔记9
- jetty配置jndi数据源
- Cipher Lock
- ubuntu下7z文件的解压方法
- nosql数据库总结
- 16进制转化为八进制,字符串(很大的数字)
- java打印文件树的代码
- Python os.path模块
- Double Maze
- 黑马程序员-常用正则表达式
- C# 根据列名与列值设置当前行
- SD总线访问模式
- 经典c程序(0007)---兔子问题(斐波那契数列)
- 查看ORA错误