蓝桥杯算法训练VIP-进制转换2 （C++代码）

解题思路:





注意事项:





参考代码:这道题其实不难，一个递归函数就解决了

#include<cstdio>
using namespace std;
int d2b(int n,int b,char c[])
{    int i=0,k;                                                                                                                                                   
    while(n!=0)
    {
        k=n%b;
        n/=b;        if(k<0){k-=b;n+=1;}//这里是负进制的重点
        if(k>9)c[i]=char(k-10+'A');        else c[i]=char(k+'0');
        i++;
    }    return i-1;
}int main()
{    int a,n,i;    
     char b[40];    
     scanf("%d %d",&a,&n);    
     printf("%d=",a);    
     if(a==0)printf("0");    
     for(i=d2b(a,n,b);i>=0;i--)
     printf("%c",b[i]);    
     printf("(base%d)",n);
}