蓝桥杯算法提高VIP-十进制数转八进制数 （C++代码）

解题思路:

位运算...

注意事项:

参考代码:

#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <string>
#include <math.h>
#include <vector>
#include <algorithm>

using namespace std;

string decToOct(int n)
{
	string ans;
	while (n)
	{
		int digit = n & 7;//一定要有这一步，不然n&7的结果默认是十六进制的
		ans += digit + '0';
		n >>= 3;
	}
	reverse(ans.begin(), ans.end());
	return ans;
}

int main(void)
{
	int n = 0;
	cin >> n;
	cout << decToOct(n) << "\n";
	return 0;
}