【洛谷P1017 [NOIP2000 提高组] 进制转换】数学思维C++

题目链接

题目大意：将一个十进制数负进制输出

解题思路：

与常规的进制转换类似，除了一个特殊情况，取模后会出现负数

例如：-15 % -2 = -1 （-15 = 7 * - 2 ……- 1）

因为余数不会大于除数，所以当余数小于0 ，余数 - 除数 > 0 并且| 余数 - 除数 | < | 除数 | ，这意味着其可以直接用正进制的符号表示，那么我们围绕这个来改变的话就有了以下条件：

被除数 / 除数 = （商 + 除数）+ （余数 - 除数），最后逆序输出就可以了

 

#include<bits/stdc++.h>
using namespace std;
#define sub substr
#define ll long long
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl '\n'
#define inf  0x3f3f3f3f
#define llinf  0x3f3f3f3f3f3f3f3f
#define map unordered_map
#define pqu priority_queue /*优先队列 */
#def