1027. Colors in Mars_栈_进制转换

http://pat.zju.edu.cn/contests/pat-a-practise/1027

//都要输出#，所以初始化ans就带上#
//火星制(本题13)，10进制的12，相当于c，是一位输出,所以添'0'
//容器的使用：辗转求余得到每一位,先得到低位，却先输出高位，所以使用栈

#include <iostream>
#include <stack>
#include <string>
using namespace std;

string ans="#";
stack<int> p;

void change(int x)                //将输入x转换为火星制，保存在ans中
{
	if (x==0) 
		ans+="00";
	else if (x<=12) 
		ans+="0";
	while (x!=0)
	{
		p.push(x%13);
		x/=13;
	}
    while (!p.empty())
    {
		if (p.top()>9)
			ans+=p.top()-10+'A';
		else
			ans+=p.top()+'0';
		p.pop();
    }
}


int main()
{
	freopen("D:\\test.txt","r",stdin);
	int a,b,c;             //保存三个输入
    cin>>a>>b>>c;
	change(a);
	change(b);
	change(c);
    cout<<ans<<endl;
	return 0;
}