进制转换

进制转换

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入一个十进制数N，将它转换成R进制数输出。

输入

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

输出

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

示例输入

7 2
23 12
-4 3

示例输出

111
1B
-11

解题报告

这题的要求用栈写，发现栈很好用。。。

取余一次放入栈中。。。

#include<stdio.h>
int stk[1000];
int main()
{
    int n,m,i;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        int top=-1;

        if(n==0)printf("0");
        if(n<0)
        {
            n=-n;
            printf("-");
        }
        if(m<10)
        {
            for(i=0;n>=1;i++)
            {
                stk[++top]=n%m;
                n/=m;
            }
            for(i=0;top>-1;i++)
                printf("%d",stk[top--]);
        }
        else if(m>=10)
        {
            for(i=0;n>=1;i++)
            {
                stk[++top]=n%m;
                n/=m;
            }
            for(i=0;top>-1;i++)
                if(stk[top]>=10)
                    printf("%c",stk[top--]+55);
                else printf("%d",stk[top--]);
        }

        printf("\n");
    }
}

链表的写法。。。

#include<stdio.h>
struct node
{
    char date;
    node *next;
};
int main()
{
    int n,r,m;
    char c;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        if(n==0){printf("0\n");continue;}
        if(n<0){printf("-");n=-n;}
        if(r<10)
        {
            node *top=NULL;
            while(n>0)
            {
                node *p=new node;
                p->date=n%r;
                p->next=top;
                top=p;
                n/=r;
            }
            node *p=top;
            while(p!=NULL)
            {
                printf("%d",p->date);
                p=p->next;
            }
            printf("\n");
        }
        else
        {
            node *top=NULL;
            while(n>0)
            {
                node *p=new node;
                p->date=n%r;
                p->next=top;
                top=p;
                n/=r;
            }
            node *p=top;
            while(p!=NULL)
            {
                if(p->date>=10)
                printf("%c",p->date+55);
                else printf("%d",p->date);
                p=p->next;
            }
            printf("\n");
        }
    }
}