负进制的进制转化
负数的进制转化存在一个余数是否为正数。
例如:
-5 的 -2 进制计算。
-5 / -2 = 3 余 1
3 / -2 = -1 余 1
-1 / -2 = 1 余 1
1 / -2 = 0 余 1
那么 -5 的二进制位 1111
5 的 -2 进制计算。
5 / -2 = -2 余 1
-2 / -2 = 1 余 0
1 / -2 = 0 余 1
那么 5 的二进制位 101
洛谷 P1017
#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
char base[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
int main(){
int N,R;
cin>>N>>R;
vector<char>v;
cout<<N<<"=";
while(N){
v.push_back((N%R-R)%R);
N-=(N%R-R)%R;N/=R;
}
if(v.size()==0)v.push_back(0);
for(int i=v.size()-1;i>=0;i--)
cout<<base[v[i]];
cout<<"(base"<<R<<")"<<endl;
return 0;
}
新赛季的开始