信息学奥赛一本通 1820：【00NOIP提高组】进制转换 | 洛谷 P1017 [NOIP2000 提高组] 进制转换

【题目链接】

ybt 1820：【00NOIP提高组】进制转换
洛谷 P1017 [NOIP2000 提高组] 进制转换
注意：两OJ上题目内容相同，输入输出要求不同

【题目考点】

1. 数制

2. 整除及余数的数学定义

整除及余数相关概念

【解题思路】

在题目描述下，对负数r进制数字n，各位为$d_n{d}_{n-1}...d_1{d}_0$，按位权展开为：
$n=d_n\ast r^n+d_{n-1}\ast r^{n-1}+...+d_1\ast r^1+d_0\ast r^0$
其中$d_0,d_1,...,d_n$必须都为正数
除去最后一项，其余项加和一定是r的倍数：
$d_n\ast r^n+d_{n-1}\ast r^{n-1}+...+d_1\ast r^1=r\cdot (d_n\ast r^{n-1}+d_{n-1}\ast r^{n-2}+...+d_1\ast r^0)$，简记为$r\cdot q$
即$n=r\cdot q+d_0$
其中$0\le d_0<|r|$
$d_0$即为数学中n除以r的余数，即n mod r。
其在C++中的写法为(n%r+abs(r))%r（其原理见：整除及余数相关概念）
而后将$n/r$的商重新赋值给n：$n=(n-d_0)/r$，再用同样的方法求出下一个数位$d_1$。
如此循环，直到n为0。
最后输出记录的各位数字。输出时，注意将10以上的数字转为字母。

【题解代码】

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

#include<bits/stdc++.h>
using namespace std;
char getCh(int a)
{
	return a < 10 ? a+'0' : a-10+'A';
}
int main()
{
	string s;
    int n, r, a, m;
    cin >> n >> r;//r:基数 
    a = n;
    do//用do...while，即便a为0，也会填充到数组中 
    {
        m = (a%r+abs(r))%r;//求 a mod r 
        s = getCh(m)+s;//将余数接在字符串左边 
        a = (a-m)/r;    
    }while(a != 0);
    cout << n << '=' << s << "(base" << r << ")";
    return 0;
}

ybt 1820：【00NOIP提高组】进制转换

注意处理多组数据，要做状态还原

#include<bits/stdc++.h>
using namespace std;
char getCh(int a)
{
	return a < 10 ? a+'0' : a-10+'A';
}
int main()
{
	string s;
    int n, r, a, m;
    while(cin >> n >> r)//r:基数 
    {
	    a = n;
	    s = "";
	    do//用do...while，即便a为0，也会填充到数组中 
	    {
	        m = (a%r+abs(r))%r;//求 a mod r 
	        s = getCh(m)+s;//将余数接在字符串左边 
	        a = (a-m)/r;    
	    }while(a != 0);
	    cout << s << endl;
	}
	return 0;
}