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

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

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

1279
8

示例输出

2377

提示

十进制数不断对R取余数后整除，余数入栈，直至十进制数为0，最后依次弹出栈顶元素即可。

#include <bits/stdc++.h>

using namespace std;

typedef int anytype;

struct stacks
{
	struct node
	{
		anytype data;
		struct node *next;
	}*head;
	stacks()
	{
		head=(struct node *)malloc(sizeof(struct node));
		head->next=NULL;
	}
	bool empty()
	{
		if(head->next)
			return false;
		return true;
	}
	void push(anytype n)
	{
		struct node *p;
		p=(struct node *)malloc(sizeof(struct node));
		p->data=n;
		p->next=head->next;
		head->next=p;
	}
	void pop()
	{
		struct node *p;
		p=head->next;
		if(p)
		{
			head->next=p->next;
			free(p);
		}
	}
	anytype top()
	{
		if(!empty())
			return head->next->data;
		return 0;
	}
};
int main()
{
	ios::sync_with_stdio(false);
	int num,r;
	stacks s;
	cin>>num>>r;
	while(num)
	{
		s.push(num%r);
		num/=r;
	}
	while(!s.empty())
	{
		cout<<s.top();
		s.pop();
	}
	cout<<endl;

	return 0;
}