184. 负基数进制转换

在这里插入图片描述
样例
input
-25000 -16
output
7FB8
input
30000 -2
output
11011010101110000
负数进制规则如下:
if 余数<0 then:
余数=余数-m;
商=商+1;
else:
余数=正常;
商=正常商

#include<iostream>
#include<vector>
using namespace std;
int main() {
	int a,b;
	cin>>a>>b;
	vector<int>v;
	if(a==0)
	   v.push_back(0);
	while(a) {
		if(a%b>=0) {
			v.push_back(a%b);
			a/=b;
		} else {
			v.push_back(-b+a%b);
			a=1+a/b;
		}
	}
	for(int i = v.size()-1; i >= 0; i--) {
		if(v[i]>9) {
			char c=v[i]-10+'A';
			cout<<c;
		} else
			cout<<v[i];
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_40394960/article/details/106027782