码迷,mamicode.com
首页 > 其他好文 > 详细

蓝桥杯 基础练习 十六进制转八进制

时间:2016-01-14 18:53:09      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:

  基础练习 十六进制转八进制  
时间限制:1.0s   内存限制:512.0MB
      
问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

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

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

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

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

  提示
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。
 
先将十六进制数转换成二进制数,再由二进制数转换成八进制。
 
我刚开始定义的char型字符数组 一直超时,看网上用的string定义的字符串就不超时,郁闷
超时代码
#include<stdio.h>
#include<string.h>
#include<string>
#include<math.h>
#include<algorithm>
#define LL long long
#define PI atan(1.0)*4
#define DD doublea
#define MAX 100100
#define mod 10007
using namespace std;
char a[MAX];
int p[MAX*10];
int main()
{
    int n,m,j,i,len,sum;
    scanf("%d",&n);
    while(n--)
    {   	
    	scanf("%s",&a);	
    	char s[MAX*10]="";
    	len=strlen(a);
    	for(i=0;i<len;i++)  //转化为二进制 
    	{
    	    switch(a[i])
    	    {
    	    	case ‘0‘:strcat(s,"0000");break;
    	    	case ‘1‘:strcat(s,"0001");break;
    	    	case ‘2‘:strcat(s,"0010");break;
    	    	case ‘3‘:strcat(s,"0011");break;
    	    	case ‘4‘:strcat(s,"0100");break;
    	    	case ‘5‘:strcat(s,"0101");break;
    	    	case ‘6‘:strcat(s,"0110");break;
    	    	case ‘7‘:strcat(s,"0111");break;
    	    	case ‘8‘:strcat(s,"1000");break;
    	    	case ‘9‘:strcat(s,"1001");break;
    	    	case ‘A‘:strcat(s,"1010");break;
    	    	case ‘B‘:strcat(s,"1011");break;
    	    	case ‘C‘:strcat(s,"1100");break;
    	    	case ‘D‘:strcat(s,"1101");break;
    	    	case ‘E‘:strcat(s,"1110");break;
    	    	case ‘F‘:strcat(s,"1111");break;
    	    	default:break;
    	    }
    	}
    	//puts(s);
    	strrev(s);
    	int len1=strlen(s);
    	if(len1%3==1) //因为二进制转八进制,是有三位二进制变为一位八进制 
    	{           //所以要补全,在前边补0使长度能整除3 
    		strcat(s,"00");
    		len1+=2;
    	}
    	else if(len1%3==2)
    	{
    		strcat(s,"0");
    		len1+=1;
    	}
    	int op=1;
    	for(i=0;i<len1-2;i+=3)  //二进制转八进制 
    	{
    		p[op++]=(s[i]-‘0‘)*1+(s[i+1]-‘0‘)*2+(s[i+2]-‘0‘)*4;
    	}
    	int flag=1;
    	for(i=op;i>0;i--)
    	{
    		if(p[i]!=0)
    		    flag=0;
    		if(p[i]==0&&flag)
    		    continue;
    		printf("%d",p[i]);
    	} 
        printf("\n");
    }
	return 0;
} 

  AC代码:

#include<stdio.h>
#include<string.h>
#include<string>
#include<math.h>
#include<algorithm>
#define LL long long
#define PI atan(1.0)*4
#define DD doublea
#define MAX 100100
#define mod 10007
using namespace std;
int p[MAX*10];
int main()
{
    int n,m,j,i,len,sum;
    scanf("%d",&n);
    while(n--)
    {
    	string a,s;
    	a.resize(MAX); //需要预先分配空间 
    	scanf("%s",&a[0]);
    	s="";
    	len=a.length();//字符串长度 
    	for(i=0;i<len;i++)
    	{
    	    switch(a[i])
    	    {
    	    	case ‘0‘:s+="0000";break;
    	    	case ‘1‘:s+="0001";break;
    	    	case ‘2‘:s+="0010";break;
    	    	case ‘3‘:s+="0011";break;
    	    	case ‘4‘:s+="0100";break;
    	    	case ‘5‘:s+="0101";break;
    	    	case ‘6‘:s+="0110";break;
    	    	case ‘7‘:s+="0111";break;
    	    	case ‘8‘:s+="1000";break;
    	    	case ‘9‘:s+="1001";break;
    	    	case ‘A‘:s+="1010";break;
    	    	case ‘B‘:s+="1011";break;
    	    	case ‘C‘:s+="1100";break;
    	    	case ‘D‘:s+="1101";break;
    	    	case ‘E‘:s+="1110";break;
    	    	case ‘F‘:s+="1111";break;
    	    	default:break;
    	    }
    	}
    	//puts(s);
    	//strrev(s);
    	int len1=s.length();
    	if(len1%3==1)
    	{
    		s="00"+s;  //00+s是将00加在字符串前  s+00是将00加在字符串后 
    		len1+=2;
    	}
    	else if(len1%3==2)
    	{
    		s="0"+s;
    		len1+=1;
    	}
    	int op=1;
    	for(i=0;i<len1-2;i+=3)
    	{
    		p[op++]=(s[i]-‘0‘)*4+(s[i+1]-‘0‘)*2+(s[i+2]-‘0‘)*1;
    	}
    	int flag=1;
    	for(i=0;i<op;i++)
    	{
    		if(p[i]!=0)
    		    flag=0;
    		if(p[i]==0&&flag)
    		    continue;
    		printf("%d",p[i]);
    	} 
        printf("\n");
    }
	return 0;
} 

  

蓝桥杯 基础练习 十六进制转八进制

标签:

原文地址:http://www.cnblogs.com/tonghao/p/5131319.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!