洛谷P1017 进制转换

https://www.luogu.org/problemnew/show/P1017

在正进制中,既有负数又有正数,但在负进制中,基数的幂次方偶正奇负,因此负进制下只有正数。

转换方法和正进制差不多,都是除k取余法,利用了秦九韶算法的思想。

但是,举个例子,要把325转为-10进制,

325=(-32)*(-10)+5,

-32=((3*(-10)+(-2))*(-10)+5

即在负十进制下各位置上的数依次为3,-2,5,这样算出它的十进制正数,也确实是325,

但是出现了负数-2,如果把-32拆成-32=((4*(-10)+(-2+10))*(-10)+5,借一位就可以了。

#include
using namespace std;

int n,r;
vector ans;

int main()
{
    cin>>n>>r;
    cout<=0;i--)
	{
		if(ans[i]<10)cout<<(char)('0'+ans[i]);
		else cout<<(char)('A'+ans[i]-10);
	} 
	cout<<"(base"<

 

你可能感兴趣的:(数论)