蓝桥杯VIP 算法训练 ALGO-16进制转换（c++实现）

看了别人的思路，
个人感觉就是对除法的结果进行了重构，
也就是说一个除法结果有好几种表达形式。
这里选取的形式是保证余数始终是非负数，且这个非负数小于除数的绝对值。
说实话，我还是不太理解为何这种形式可以用来表示负数进制
（我菜炸了）

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;
}