CodeForces-GYM-101466D Double it 题解

发现有时候大家会找不到题目,我以后就加一个这个链接,希望能有用吧……

原题地址

今天这题看上去很简单,其实也很简单,倒过来想就可以了,所以直接粘贴代码咯。

#include<bits\stdc++.h>

int x;
char ans[102];
using namespace std;

int main()
{
	cin >> x;
	int i=0;
	while(true)
	{
		i++;
		if(x%2==1)//奇数
		{
			ans[i]='A';
			x=(x-1)/2;
		}
		else
		{
			ans[i]='B';
			x=(x-2)/2;
		}
		
		if(!x)break;
	}
	for(;i>=1;i--)cout << ans[i];
	cout << endl;
	return 0;
}

留下你的评论呗...

电子邮件地址不会被公开。 必填项已用*标注