NOIP2000 提高组 复赛 进制转换

NOIP2000 提高组 复赛 进制转换

1.该题难在弄懂样例，负进制，余数为>=0

2.试了一下，程序自带的/,%发现对负进制转换无用，得自个写一套。

3.弄懂了-15转-2进制，余数>=0，商正负都可以。模拟如下：

-15除-2=8余1

8除-2=-4余0

-4除-2=2余0

2除-2=-1余0

-1除-2=1余1

-15=110001

4.准备写chu，yu两个函数，对照上述模拟，写出了。

5.编码，样例很快通过，提交AC.

耗时：弄懂题意，模拟成功15分钟，编码20分钟

总耗时：35分钟

难度：中等。

附上AC代码，编译环境Dev-C++4.9.9.2

//2000 进制转换

#include <stdio.h>

int chu(int a,int b){//除的结果，a是整数，b是负进制

    int ans;

    int a1,b1;

    b1=b*(-1);

    if(a>0){//大于0

        if(a%b1==0)

            ans=a/b1*(-1);

        else{

            ans=a/b1*(-1);

        }

    }else{//小于0

        a1=a*(-1);

        if(a1%b1==0)

            ans=a1/b1;

        else{

            ans=a1/b1+1;

        }

    }

    return ans;

}

int yu(int a,int b){

    int ans;

    int a1,b1;

    b1=b*(-1);

    if(a>0){//大于0

        ans=a-chu(a,b)*b;

    }else{//小于0

        a1=a*(-1);

        ans=chu(a,b)*b1-a1;        

    }

    return ans;

}

int main(){

    int a,b;

    int a1,b1;

    int stack[100];

    int top;

    int v;

    scanf("%d%d",&a,&b);

    b1=b*(-1);

    top=-1;

    printf("%d=",a);

    while(!(a>0&&a<b1)){

        top++;

        stack[top]=yu(a,b);

        a=chu(a,b);

    }

    top++;

    stack[top]=a;

    while(top>=0){

        v=stack[top--];

        if(v<10)

            printf("%d",v);

        else{

            printf("%c",'A'+v-10);

        }

    }

    printf("(base%d)\n",b);

    return 0;

}