洛谷 P1017 [NOIP2000 提高组] 进制转换

题目描述

我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10为底数的幂之和的形式。例如 123 可表示为 1 * 10^2 + 2 * 10^1+3 * 10^0 这样的形式。

与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 为底数的幂之和的形式。

一般说来，任何一个正整数 R 或一个负整数 −R 都可以被选来作为一个数制系统的基数。如果是以 R 或 −R 为基数,则需要用到的数码为 0,1,....R−1。

例如当 R=7 时,所需用到的数码是 0,1,2,3,4,5,6，这与其是 R 或 −R 无关。如果作为基数的数绝对值超过 10,则为了表示这些数码，通常使用英文字母来表示那些大于 9 的数码。例如对 16 进制数来说,用 A 表示 10,用 B 表示 11，用 C 表示 12，以此类推。

在负进制数中是用 -R 作为基数，例如 −15（十进制）相当于 110001 （2进制），并且它可以被表示为 2 的幂级数的和数：

110001=1×(−2)^5+1×(−2)^4+0×(−2)^3+0×(−2)^2+0×(−2)^1+1×(−2)^0

设计一个程序,读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数。

输入格式

输入的每行有两个输入数据。

第一个是十进制数 nn。 第二个是负进制数的基数 -R−R。

输出格式

输出此负进制数及其基数，若此基数超过 1010，则参照 1616 进制的方式处理。

输入输出样例

输入 #1

30000 -2

输出 #1

30000=11011010101110000(base-2)

输入 #2

-20000 -2

输出 #2

-20000=1111011000100000(base-2)

输入 #3

28800 -16

输出 #3

28800=19180(base-16)

输入 #4

-25000 -16

输出 #4

-25000=7FB8(base-16)

说明/提示

【数据范围】
对于 100% 的数据，−20≤R≤−2，∣n∣≤37336。

NOIp2000提高组第一题

这道题挺有意思，一开始对于负进制这个概念很难理解，研究了一会儿发现，其实也就是和正进制下的进制转换没有什么区别。

和正进制转换的代码基本一致，不管给的数是不是正数，都是正进制转换那一套，直接每次把数除以base，余数存进开辟的数组里，一直除到n等于0为止。、

仅需要注意一点，就是余数不能为负数

举个栗子

当n = 21 b = -8 时

21 / -8 = -2 余 5

-2 / -8 = 0 余 -2

显然余数为负数的情况下时不可取的，此时我们做一下特判处理即可

我们可以令 -2 / -8 = 1 余 6

像这样把余数化为正数即可规避问题

最后注意一下输出格式即可

代码如下

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

int n;	//输入数字 
int b;	//进制base 
char c[30]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};	//开个存字符的数组方便处理输出 
int a[30];	//转换的b进制数（倒序） 

int main()
{

	cin>>n>>b;
	int k=0;	//位数 
	int s=n;    //存一下n，后面输出用 
	while(n!=0)
	{
		int m=n%b;	//余数 
		if(m>=0) //余数为正 
		{
			a[k]=m;
			n/=b;
		}
		else	//余数为负 
		{
			a[k]=m-b; //余数减一下base 
			n=n/b+1; //除的结果+1 
		}
		++k;
	}
	cout<<s<<"=";	//注意格式 
	for(int i=k-1;i>=0;i--)  
	{
		cout<<c[a[i]];
	}
	cout<<"(base"<<b<<")"<<endl;	//华丽结束 
	return 0;
}