负进制转换

合集 - 洛谷刷题(22)

1.找筷子（异或运算）01-012.路标设置（二分答案）01-023.单词背诵（滑动窗口）01-034.修复公路（并查集）01-045.细胞分裂（质因数分解）02-246.编辑距离（二维dp）02-257.没有上司的舞会（树形dp）02-28

8.负进制转换03-02

9.最大食物链计数03-0410.摆花03-0411.线段03-0412.打鼹鼠03-0613.琪露诺03-0614.大师03-0615.时间复杂度03-0816.营业额统计03-0917.选数03-0918.删数问题03-1219.最大路径异或和03-1320.八数码（BFS版本）03-1421.求和03-1522.银河英雄传说03-16

收起

题目链接：https://www.luogu.com.cn/problem/P1017

题意：

将一个数转化为负进制数

思路：

被除数=商*除数+余数

为了将余数化为正数：被除数=（商+1）*除数+（余数-商）（余数一定比商大）

其他按十进制转化来做就行

#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define pb push_back
#define endl "\n"
#define fi first
#define se second
//#pragma GCC optimize(3)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int inf=0x3f3f3f3f;
const ll llmax=LLONG_MAX;
const int maxn=1e5+5;
const int mod=1e9+7;
 
int n,r;
int c[maxn];
signed main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>n>>r;
	int cnt=0;
	int temp=n;
	for(int i=0;;i++,cnt++){
		if(n==0)break;
		if(n%r<0){
			c[cnt]=n%r-r;
			n=n/r+1;
		}else{
			c[cnt]=n%r;
			n=n/r;
		}
	}
	cout<<temp<<'=';
	for(int i=cnt-1;i>=0;i--){
		if(c[i]>=10){
			cout<<(char)('A'+(c[i]-10));
		}else{
			cout<<c[i];
		}
	}
	cout<<"(base"<<r<<")";
	return 0;
}