洛谷P1100 高低位交换进阶解法

#include<iostream>
#include<cmath>

using namespace std;
long long num;
string str, str2;

void change_10_to_2(string& str2, long long& num)
{
	int len, j;
	for (len = 0; pow(2, len) < num; len++) {}
	for (len--; len >= 0; len--)
	{
		for (j = 0; j * pow(2, len) <= num; j++) {}
		j--;
		if (2 == j)
		{
			j--;
			len++;
		}
		num -= j * pow(2, len);
		str2 += char(j + 48);
	}
}

void change_2_to_10(long long& num, string& str)
{
	int len = str.length();
	for (int i = 0; i < len; i++)
		num += (int(str[i]) - 48) * pow(2, len - 1 - i);
}

int main()
{
	cin >> num;
	if (1 == num)
		str = "1";
	else
		change_10_to_2(str, num);
	num = 0;
	for (; str.length() != 32;)
		str = "0" + str;
	str = str.substr(16) + str.substr(0, 16);
	change_2_to_10(num, str);
	cout << num;
}