HDU

题目链接：点击打开链接

/*  这题，倒是没有技巧上，需要特别提及的，但是要注意细节，细节就是负数和零的处理，如果遗漏，就很容易WA多次    此外，用一个 string 来将字母压栈，会比写 +'0'，或者写 -10+'A' 这样的写法好一些，因为很容易忽视ASCII码和数字其实是不同的，一粗心就容易犯错，而，如果直接用一个 string 来处理，一定程度上可以避免出错的可能*/

#include <iostream>#include <string>#include <stack>#define rep(i, k, n) for (int i = k; i < (n); i++)using namespace std;const string str = "0123456789ABCDEF";int main(){int n, r, tp;while (cin >> n >> r){if (!n){cout << "0" << endl;continue;}if (n * r < 0)cout << "-"; //注意：计算机内负数以补码表示，所以必须对负数的情况，做一些特殊的处理 stack<char> s;while (n){tp = n % r;tp = tp > 0 ? tp : -tp;s.push(str[tp]);n /= r;}while (!s.empty()){cout << s.top();s.pop();}cout << endl;}return 0;}