SDUTACM 数据结构实验之栈一：进制转换

题目描述

输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。

输入

第一行输入需要转换的十进制数；
第二行输入R。

输出

输出转换所得的R进制数。

示例输入

12798

示例输出

2377

提示

 

#include<stdio.h>#include<stdlib.h>struct hh {int data[10010];int top;};void main(){int n,r,i,s=0,k=1;struct hh *p;p=(struct hh *)malloc(sizeof(struct hh));p->top=-1;scanf("%d",&n);scanf("%d",&r);while(n>=r){p->top++;p->data[p->top]=n%r;n=n/r;}p->top++;p->data[p->top]=n;        for(i=0;i<p->top;i++)k=k*10;for(i=p->top;i>=0;i--){s=s+p->data[i]*k;k=k/10;}printf("%d\n",s);}