luogu P1017 进制转换

感觉这个题 是真的恶心

本来单纯就递归写，发现好难

后来用数组记录

然后考虑 指数为 奇和偶数 分别 <0 和 > 进制的情况

其实 用进制数为3 大概讨论四种情况就可以了

由于最近就是在划水，就随便写了写代码 也没好好修改，大概过了

#include<bits/stdc++.h>
using namespace std;
int s[];

int f(int n,int k)
{
    int t =;
    while (n)
    {
        s[t++] = n%k;
        n/=k;
    }
    return t;
}

int main ()
{
    memset(s,,sizeof(s));
    int n,t;
    cin>> n >>t;
    cout<<n<<"=";
    int len = f(n,t);
    for(int i=;i<len;i++)
    {
        if(i& && s[i] < )
        {
            if(i+ >=len)
            {
                len = i+;
            }
            s[i] -= t;
            s[i+]+=;
        }
        if(i& && s[i] >= -t )
        {
            if(i+ >= len)
            {
                len = i+;
            }
            s[i+] += ;
            s[i+] += ;
            s[i] += t;
        }
        if(i%== && s[i] < )
        {
            if(i+>=len)
                len = i+;
            s[i+] +=;
            s[i] -= t;
        }
        if(i%== && s[i] >= -t)
        {
            s[i] += t;
            if(i+ >= len)
                len= i+;
            s[i+] -= ;
        }
    }
    for(int i=len-;i>=;i--)
    {
        if(s[i] >= )
            printf("%c",s[i]- +'A');
        else
            cout<<s[i];
    }

    printf("(base%d)\n",t);
    return ;
}

后来看别人的题解  发现自己真的是弱智

百度一波负进制数：和正进制一样，每次取的余数保证在0~m-1之间。

（例如m=-16,则余数应该在0~15就可以直接输出)

所以用系统的“%”运算符的时候必须注意检查是不是在该范围（可能在m+1~0），否则就调整。

调整的方法是：如果余数<0，那么：余数-=m；商++；

就很简单的一种情况 被我讨论了... 四种情况  GG 我是sb

#include <bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("input.txt","r",stdin);
    char js[]="0123456789ABCDEFGHIJ";//常量数组保存对应基数，常量大法吼啊
    int n,r;
    scanf("%d%d",&n,&r);
    printf("%d=",n);//提前输出n，因为后面n变化了，如果想在后面输出，就要多加一个变量保存n
    stack<int>s;//用栈来保存倒序的结果，便于输出
    while(n){
        int a=n%r;
        n/=r;
        if(a<) {a-=r;n++;}//如果余数为负数，余数减去进制数，商加1
        s.push(a);//结果进栈
    }
    while(!s.empty()){//输出结果
        printf("%c",js[s.top()]);
        s.pop();
    }
    printf("(base%d)\n",r);
    return ;
}