【蓝桥杯】BASIC-12 十六进制转八进制

喜欢ctrl的cxk

发布于 2019-11-08 10:33:27

7270

发布于 2019-11-08 10:33:27

文章被收录于专栏：Don的成长史Don的成长史

本文链接：https://blog.csdn.net/weixin_42449444/article/details/102945576

题目描述：

给定n个十六进制正整数，输出它们对应的八进制数。

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

输入描述：

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

输出描述：

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

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

输入样例：

123ABC

输出样例：

71 4435274

解题思路：

这不是水题嗷，蓝桥杯的数据就nm大得离谱。这题不就是进制转换吗？先把16进制数转换成10进制再转换成8进制。我一开始用的long long 想着64位应该够了吧，单测一波样例过了，点击提交直接WA，然后我看了一下评测详情，发现最大测试数据是10万位(我尝试把样例贴出来但是CSDN提示超出文章最大字数限制)。。。。没事wdnmd（我带你们打）分成一小段一小段的进行进制转换并输出。

AC代码：WA代码：

WA代码测试long long范围内的数据时不会出错，只有输入的数据大得离谱才会出错。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll XToDec(string s,int x)
{
    ll ans = 0;
    for(int i = 0; i < s.length(); i++)
    {
        ans = ans*x + (isdigit(s[i]) ? (s[i]-'0') : (s[i]-'A'+10));
    }
    return ans;
}

string DecToX(ll n,int x)
{
    string ans = "";
    do{
        int t = n%x;
        n /= x;
        ans += ((t>=0 && t<=9) ? (t+'0') : (t-10+'A'));
    }while(n != 0);
    reverse(ans.begin(),ans.end());
    return ans;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    ll n;
    cin >> n;
    while(n--)
    {
        string s;
        cin >> s;
        cout << DecToX(XToDec(s,16),8) << endl;
    }
    return 0;
}

AC代码：

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)
const int maxn = 100001;

void putans(char *s)
{
    int ans = 0;
    Up(i,0,2)
    {
        ans = ans*16 + (isdigit(s[i]) ? (s[i]-'0') : (s[i]-'A'+10));
    }
    printf("%04o",ans);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n;
    cin >> n;
    while(n--)
    {
        char s[maxn];
        cin >> s;
        int len = strlen(s);
        int flen = (len-1)%3;
        int ans = 0;
        Up(i,0,flen)
        {
            ans = ans*16 + (isdigit(s[i]) ? (s[i]-'0') : (s[i]-'A'+10));
        }
        printf("%o",ans);
        for(int i = flen+1; i < len; i += 3)
        {
            putans(s+i);
        }
        printf("\n");
    }
    return 0;
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019-11-06 ，如有侵权请联系 cloudcommunity@tencent.com 删除

腾讯云开发者社区

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

腾讯云开发者社区

登录后参与评论

0 条评论

热度