基础练习 十六进制转八进制 (栈于队列结合使用)

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　 【注意 】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　 【提示 】

　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

*先将此数转换为2进制数，存入队列，从个位开始（其实从高位开始思路会更简单，但是当时就这样写完了，再改太麻烦了233）；

*第二步便是从队列中三个三个取，求和之后放入栈；最后对栈顶进行除0；输出得出答案；

#include<bits/stdc++.h>
using namespace std;
stack <int> stk;
queue <int > q;
int main(){
	int n;
	string s;
	cin>>n;
	while(n--){
		cin>>s;
		int tmp;
		for(int i=s.size()-1;i>=0;i--){       //将字符串转化为2进制存入队列；
			if(s[i]>='A'&&s[i]<='F'){
				tmp=s[i]-55;
			}
			if(s[i]>='0'&&s[i]<='9'){
				tmp=s[i]-'0';
			}
		
			for(int j=0;j<4;j++){
				int t=tmp%2;
				q.push(t);
				tmp/=2;
			}
		}
		while(!q.empty()){    //每次取三个求和放入栈；
			tmp=0;
			for(int i=0;i<3;i++){
				if(q.empty()){    //如果空就break，否则会报错；
					break;
				}
				int t=q.front();
			
				for(int j=0;j<i;j++){
					t*=2;
				}
				tmp+=t;
				q.pop();
			}
		stk.push(tmp);	            //将所求之和放入栈；
		}
		while(!stk.top()){    //对栈进行除0操作；
			stk.pop();
		}	
		while(!stk.empty()){
			cout<<stk.top();
			stk.pop();
		}
		cout<<endl;
	}
	return 0;
}