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

最新推荐文章于 2023-10-15 14:21:22 发布

原创最新推荐文章于 2023-10-15 14:21:22 发布 · 474 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #数据结构 #栈

SDUT C语言数据结构专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个简单的程序，用于将十进制整数转换为指定的R进制数（2≤R≤9）。程序通过使用栈来逆序存储每一位上的数值，并最终输出转换后的R进制数。

题目描述

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

输入

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

输出

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

示例输入

1279
8

示例输出

提示

#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);
}