bc Machine 2016 4 22

问题描述

有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：

1. 如果当前状态为红色，它将变成绿色；

2.如果当前状态为绿色，它将变成蓝色；

3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。

初始状态下所有的灯都是红色的。

询问按下按钮 n (1\leq n< {2}^{63})n(1≤n<2

​63

​​ ) 次以后各个彩灯的颜色。

输入描述

输入包含多组数据. 第一行有一个整数T (1\leq T\leq 15)T(1≤T≤15), 表示测试数据的组数. 对于每组数据:

唯一的一行包含2个整数 m (2\leq m\leq 30)m(2≤m≤30) 和 n (1\leq n< {2}^{63})n(1≤n<2

​63

​​ ) 。

输出描述

对于每组数据，输出一个长度为mm的字符串，表示从左到右mm个彩灯的颜色。

R代表红色；G代表绿色；B代表蓝色。

输入样例

2

3 1

2 3

输出样例

RRG

GR

直接三进制！

#include<stdio.h>
#include<string.h>
char c[3] = {'R','G','B'};
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
long long n;
int i = 0;
int m,mm[100];
memset(mm,0,sizeof(mm));
scanf("%d%I64d",&m,&n);
while(n)
{
mm[i] = n%3;
n/=3;
i++;
}
int j;
for(j = m-1;j>=0;j--)
{
printf("%c",c[mm[j]]);
}

printf("\n");
}
}