题目链接:BestCoder Round #81 (div.2) 1001 Machine
题意
中文题,上有链接,就不贴了。
思路
显然,最后一个灯会变化n次,倒数第二个灯会变化n/3次,依次类推。
那么每个灯的变化次数 可以看做是 实际变化次数%3。
代码
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
#define LL long long
int main()
{
int T;
cin>>T;
while(T--)
{
int m;
LL n;
int d[39], a = 3;
cin>>m>>n;
for(int i=m; i>=1; i--)
{
d[i] = n%3;
n /= 3;
}
for(int i=1; i<=m; i++)
{
if(d[i] == 0)
cout<<"R";
else if(d[i] == 1)
cout<<"G";
else
cout<<"B";
}
cout<<endl;
}
return 0;
}