easylovecsdn
水能zai舟
采纳率38.5%
2017-02-09 11:46

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

1

问题描述
  给定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;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

4条回答

  • u011606457 _1_1_7_ 4年前

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

    点赞 2 评论 复制链接分享
  • SigmaStar SigmaStar 4年前

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

    点赞 1 评论 复制链接分享
  • SigmaStar SigmaStar 4年前

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

    点赞 1 评论 复制链接分享
  • YXTS122 YXTS122 4年前

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

    点赞 评论 复制链接分享

相关推荐