蓝桥杯C语言题目(16进制转化8进制),结果验证无误但是评分是0分??? 1C

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

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

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

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

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

  【提示】
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。

我的代码:
#include<stdio.h>

#include
#include
#include
#define LEN sizeof(char)*10+1
long long change16to10(char p,int len)
{
long long sum=0;
int i;
for(i=len-1;i>=0;i--)
if(
(p+i)>='A'&&*(p+i)<='F')sum=sum+(*(p+i)-'A'+10)*pow(16,len-i-1);
else if(*(p+i)>='0'&&*(p+i)<='9')sum=sum+(*(p+i)-'0')*pow(16,len-i-1);
return sum;
}
long long change10to8(long long n)
{
int i=0;
long long sum=0;
while(n)
{
sum=sum+(n%8)*pow(10,i);
i++;
n/=8;
}
return sum;
}
int main()
{
char*a[10];
int i,len=0,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
a[i]=(char*)malloc(LEN);
scanf("%s",a[i]);
}
for(i=0;i<n;i++)
{
len=strlen(a[i]);
printf("%lld\n",change10to8(change16to10(a[i],len)));
}
for(i=0;i<n;i++)
free(a[i]);
return 0;
}

另行代码,为以上的简化:
#include
#include
#include
#include
#define LEN sizeof(char)*10+1
long long change16to10(char p,int len)
{
long long sum=0;
int i;
for(i=len-1;i>=0;i--)
if(
(p+i)>='A'&&*(p+i)<='F')sum=sum+(*(p+i)-'A'+10)*pow(16,len-i-1);
else if(*(p+i)>='0'&&*(p+i)<='9')sum=sum+(*(p+i)-'0')*pow(16,len-i-1);
return sum;
}
int main()
{
char*a[10];
int i,len=0,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
a[i]=(char*)malloc(LEN);
scanf("%s",a[i]);
}
for(i=0;i<n;i++)
{
len=strlen(a[i]);
printf("%o\n",change16to10(a[i],len));
}
for(i=0;i<n;i++)
free(a[i]);
return 0;
}

c
qq_44624340
qq_44624340 100000位要转十进制会炸
3 个月之前 回复

4个回答

你确定用char类型表示16进制数够用,可能题目的验证数据包括很长的16进制数

直接按位转化啊,先变成二进制,再变十六进制。快得很

比如八进制17714=二进制1111111001100=十六进制1FCC,不管人算还是计算机算都很快。

我也在纠结这个啊!感觉都没什么错的!

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐