题解 1664: 蓝桥杯算法训练VIP-进制转换2

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练VIP-进制转换2

摘要:解题思路:考虑直接转换,直接用祖传的除kk取余倒取法即可。但是,我们发现余数r<0r<0时会出错。我们都知道一个余数定理:a=qk+ra=q……

蓝桥杯算法训练VIP-进制转换2

这道题唯一的难点就是##题目写不清楚###~~而且题解也没写清楚~~####对负进制不了解(于是我百度了回来)首先,不管对于什么语言,###被除数=商*除数+余数,这是解决问题的关键例如在C++里,-15%-2=-1,-15/-2=7,而7*-2+(-1)=-15但是因为我们是不断取余数倒序为转换结果