洛谷 P1017 [NOIP2000 提高组] 进制转换

题目

P1017 [NOIP2000 提高组] 进制转换

分析

正进制的转换很简单，但是负进制数不一样，体现在取余操作上。

我们要求取余的结果必须是正整数，但是，两个负数取余会得到负数，需要特殊处理。

代码

// Problem: P1017 [NOIP2000 提高组] 进制转换
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P1017
// Memory Limit: 125 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<iostream>
using namespace std;
#define int long long

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	int N, R;
	cin >> N >> R;
	
	auto convert = [&](auto self, int n, int r) -> void{
		if(n == 0) return;
		int m = n % r;
		if(m < 0){
			m -= r;
			n += r;
		}
		char c = m + 48;
		if(m >= 10) c += 7;
		self(self, n / r, r);
		cout << c;
	};
	
	cout << N << '=';
	convert(convert, N, R);
	cout << "(base" << R << ')' << endl;
	
	return 0;
}