HDU2057 A + B Again（十六进制运算）

77 阅读 0 评论 51 点赞

我是靠谱客的博主怡然寒风，最近开发中收集的这篇文章主要介绍HDU2057 A + B Again（十六进制运算），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2057

题目大意：给出两个有符号十六进制数，运算后输出十六进制的结果。

分析：

我没想到什么好的方法，就用最基础的方法，先把两个十六进制转换为十进制，运算产生结果，然后转换为二进制，再通过二进制转换为十六进制。

AC了后，查看别人的代码，发现一种及其简单的方法。C/C++中long long是可以处理16进制的运的，需要注意的是输出时十六进制是没有符号的，需要自己处理符号情况。

#include <cstdio>
using namespace std;
typedef long long LL;

int main()
{
    LL a, b;
    while(scanf("%llX %llX", &a, &b) != EOF)
    {
        LL sum = a + b;
        if(sum < 0)
        {
            printf("-");
            sum = -sum;
        }          
        printf("%llXn", sum);
    }

    return 0;
}

code:

#include <cstdio>
#include <iostream>
#include <string>
#include <stack>

using namespace std;
typedef long long LL;

LL pow16(int n) // 返回16的n次幂
{
    LL res = 1;
    for(int i=0; i<n; i++)
        res = res * 16;
    return res;
}

LL fun1(string str)  // 十六进制转成十进制
{
    LL res = 0;
    int cnt = 0;
    for(int i=str.size()-1; i>0; i--)
    {
        if(str[i] == 'A')
            res += 10 * pow16(cnt++);
        else if(str[i] == 'B')
            res += 11 * pow16(cnt++);
        else if(str[i] == 'C')
            res += 12 * pow16(cnt++);
        else if(str[i] == 'D')
            res += 13 * pow16(cnt++);
        else if(str[i] == 'E')
            res += 14 * pow16(cnt++);
        else if(str[i] == 'F')
            res += 15 * pow16(cnt++);
        else
        {
            res += (str[i] - '0') * pow16(cnt++);
        }
    }
    if(str[0] == '-')   // 判断是否带符号
        res = -res;
    else if(str[0] != '-' && str[0] != '+')
    {
        if(str[0] == 'A')
            res += 10 * pow16(cnt++);
        else if(str[0] == 'B')
            res += 11 * pow16(cnt++);
        else if(str[0] == 'C')
            res += 12 * pow16(cnt++);
        else if(str[0] == 'D')
            res += 13 * pow16(cnt++);
        else if(str[0] == 'E')
            res += 14 * pow16(cnt++);
        else if(str[0] == 'F')
            res += 15 * pow16(cnt++);
        else
        {
            res += (str[0] - '0') * pow16(cnt++);
        }
    }
    return res;
}

stack<int> s;   // 保存二进制数
void fun2(LL num)   // 十进制转二进制
{
    if(num < 0) num = -num; // 转换期间不考虑符号
    while(!s.empty()) s.pop();
    do{
        s.push(num%2);
        num /= 2;
    }while(num);
    int len = s.size();
    while(s.size() % 4 != 0)    // 不是4的整数倍，添加前导0
        s.push(0);
}

int main()
{
    ios::sync_with_stdio(0);
    string a, b;
    while(cin >> a >> b)
    {
        LL sum = fun1(a) + fun1(b); // 先转化为10进制，然后求和
        fun2(sum);      // 转化为二进制，先不考虑符号
        
        if(sum < 0) printf("-");
        while(!s.empty())       // 二进制转16进制
        {
            int x1 = s.top();   s.pop();
            int x2 = s.top();   s.pop();
            int x3 = s.top();   s.pop();
            int x4 = s.top();   s.pop();
            int ans = x4 + x3*2 + x2*2*2 + x1*2*2*2;
            if(ans == 10)   printf("A");
            else if(ans == 11)  printf("B");
            else if(ans == 12)  printf("C");
            else if(ans == 13)  printf("D");
            else if(ans == 14)  printf("E");
            else if(ans == 15)  printf("F");
            else
            {
                printf("%d", ans);
            }
        }
        printf("n");

    }
    

    return 0;
}