进制转换

来源：互联网发布：jsp如何获取表单数据编辑：程序博客网时间：2024/05/21 04:38

进制转换

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

7 223 12-4 3

示例输出

1111B-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");        }    }}

0 0