进制转换 HDU 2031 注意-2147483648变为正数后用int存会溢出

最新推荐文章于 2022-05-11 10:15:52 发布

凉薯

最新推荐文章于 2022-05-11 10:15:52 发布

阅读量614

点赞数

分类专栏：被卡过的题目 HDU OJ 文章标签： ACM HDU 杭电

本文链接：https://blog.csdn.net/Litter_Limbo/article/details/45048519

版权

HDU OJ 同时被 2 个专栏收录

72 篇文章 0 订阅

订阅专栏

被卡过的题目

20 篇文章 0 订阅

订阅专栏

进制转换

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29942 Accepted Submission(s): 16585

Problem Description

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

Sample Output

Author

lcy

用c++的话可以直接用函数

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	int a,b;
	char c[100];
	while(~scanf("%d%d",&a,&b))
	{
		if(a<0)
		{
			printf("-");
			a=-a;
		}
		itoa(a,c,b);
		strupr(c);
		puts(c);
	}
	return 0;
}

另外如果自己写的话必须注意0与-2147483648这两个数据

#include <iostream>
#include <cstring>

using namespace std;

long long N,R,k;//防止溢出
char number[1000];

int NintoR()
{
    int flag = 0,j = 0,mod;
    if(N < 0) {flag = 1;N = -1*N;}
    else if(N == 0) {number[j++] = '0';return j;}

    while(N != 0)
    {
        mod = N % R;
        if(mod < 10) number[j++]= mod + '0';
        else number[j++] = mod + 55;
        N = N / R;
    }
    if(flag) number[j++] = '-';
    return j;
}

int main()
{
    while(cin >> N >> R)
    {
        memset(number,'\0',sizeof(int)*100);
        k = NintoR();
        for(int i = k - 1;i >= 0; i--)
        cout << number[i];
        cout << endl;
    }
    return 0;
}