P1017 [NOIP2000 提高组] 进制转换

题目是意思就是转化 负进制 题干给定内容确实看不懂
我是看了别人的题解才会的

• 注意点：
• 进制中不能出现负数（解决方法 向前借一位 这是核心代码）
• 抓住 被除数=除数*商+余数

if(tp<0){//模是负数  就要转化为正数tp-=y;x+=y;}//自己在纸上模拟一下//-12   -7   借一位  -12变-19    模就从-5变为2  记不住就当个公式去记吧  不要死磕

ac代码

#include<bits/stdc++.h>
using namespace std;int n,m;
void solve(int x,int y){if(x==0) return;int tp=x%y;if(tp<0){//模是负数  就要转化为正数tp-=y;x+=y;}char tp1;if(tp>9){tp1='A'+(tp-10);}else{tp1='0'+tp;}solve(x/y,y);cout<<tp1;}
int main(){cin>>n>>m;cout<<n<<"=";solve(n,m);cout<<"(base"<<m<<")";return 0;}