原题链接:https://www.luogu.com.cn/problemnew/show/P1017
负进制转换和正进制的差不多
都是短除法
假设将数 n 转换为 r 进制(r<0)
就把 r 当成正数
先算余数
mod=n%r
再算商
t=n/r
但是余数应该是0~(-r-1)的,上面的式子求出来的余数可能为负的
于是加个判断
如果mod是负数:
mod=mod-r ( r 为基数)
t++ (商也要加 1 )
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
string op="0123456789ABCDEFGHIJ";
string st;
int main()
{
int n,r,cnt=0;
cin>>n>>r;
cout<<n<<"=";
while(n!=0)
{
int k=n%r;
int c=n/r;
if(k<0)
{k-=r;
c++;}
n=c;
st[cnt++]=op[k];
}
for(int i=cnt-1;i>=0;i--)
{cout<<st[i];}
cout<<"(base"<<r<<")"<<endl;
return 0;
}