进制转换

最新推荐文章于 2024-01-01 21:02:47 发布

weixin_30938149

最新推荐文章于 2024-01-01 21:02:47 发布

阅读量97

点赞数

原文链接：http://www.cnblogs.com/tangcong/archive/2011/04/29/2032668.html

版权

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
typedef struct 
{
 int data[50];
 int top;
}seqstack;
seqstack *S;
void Init( )
{
   S=new seqstack;
   S->top=-1;
}
void push(int x)
{
   S->data[++S->top]=x;
}
int pop( )
{
  return S->data[S->top--];
}
int empty( )
{
if(S->top==-1)
return 1;
return 0;
}
int main( )
{
int N,M,t;


while(scanf("%d%d",&N,&t)!=EOF)
{
int flag=1;
Init( );
if(N==0)
{
printf("0\n");
continue;
}
while(N)
{ 
  M=N%t;
  push(M);
  N=N/t;
}

while(!empty( ))
{
t=pop();
if(t<10&&t>=0)
printf("%d",t);
else if(t<0)
{
if(flag)
printf("-"),flag=0;
if(t>=-9)
printf("%d",-t);
else
printf("%c",'A'-t-10);
}
else
printf("%c",'A'+t-10);

}
printf("\n");
}
return 0;
}
//用栈做的，刚开始时侯没有处理负数进位。。 wrong answer…

转载于:https://www.cnblogs.com/tangcong/archive/2011/04/29/2032668.html