看了别人的思路,
个人感觉就是对除法的结果进行了重构,
也就是说一个除法结果有好几种表达形式。
这里选取的形式是保证余数始终是非负数,且这个非负数小于除数的绝对值。
说实话,我还是不太理解为何这种形式可以用来表示负数进制
(我菜炸了)
int main()
{
ios::sync_with_stdio(false);
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
stack<char> S;
char ch[20] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G'};
int N, R;
cin >> N >> R;
cout << N << "=";
//保证每一位数码都是非负数
while (N)
{
int temp = N % R;
//(商+1)*除数+(余数-除数)=商*除数+除数+余数-除数=商*除数+余数=被除数
if (temp < 0)
{
temp = temp - R;
N = N / R + 1;
}
else
N = N / R;
S.push(ch[temp]);
}
while(!S.empty())
{
cout << S.top();
S.pop();
}
cout << "(base" << R << ")" << endl;
system("pause");
return 0;
}