中国矿业大学算法概论作业一H、进制转换

H、进制转换

题目描述

输入一个十进制正整数，然后输出它所对应的八进制数。

输入

输入一个十进制正整数n(1≤n≤106) 。

输出

输出n对应的八进制数，输出在一行。

样例输入

10

样例输出

12

题解(全排列)

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	int x,y;
	cin>>x;
	vector <int> z;	
	int i=0;
	while(x){
		y = x % 8;
		z.push_back( y );
		x = x / 8;
        i++;
		if(x<8){
			z.push_back(x);
			x = 0;
		}
	}
	reverse(z.begin(), z.end()); // 对容器z中的元素倒序 
	for(int i = 0; i < z.size(); i++)
	    cout<<z[i];
	return 0;
}