题目链接:点击打开链接
/*
这题,倒是没有技巧上,需要特别提及的,但是要注意细节,细节就是负数和零的处理,如果遗漏,就很容易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;
}