オリジナルタイトルリンクします。https://www.luogu.com.cn/problemnew/show/P1017の
マイナスとほとんどの正のバイナリ進変換
すべての短い部門
ターンオーバー数をr N値化(R <0)とする
ように正の数rを配置する
最初のカウント剰余
MOD = N%のR
、次いで市販カウント
T = N / Rを
ただし、余りが0〜(-r-1)であるべきである、上記式の残りの部分は、可能なネガを求め
、次いで判定するを追加
MODが負の場合:
MOD = MOD-R&LT(R&LT基数)
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;
}