BestCoder Round #81 (div.2) Machine

Machine

 

 Accepts: 580

 

 Submissions: 1890

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

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

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

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

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

初始状态下所有的灯都是红色的。
询问按下按钮 n (1leq n< {2}^{63})n(1≤n<2​63​​) 次以后各个彩灯的颜色。

输入描述

输入包含多组数据. 第一行有一个整数$T(1\le T\le 15)$, 表示测试数据的组数. 对于每组数据:
唯一的一行包含2个整数 $m(2\le m\le 30)$ 和 n (1leq n< {2}^{63})n(1≤n<2​63​​) 。

输出描述

对于每组数据，输出一个长度为$m$的字符串，表示从左到右$m$个彩灯的颜色。
R代表红色；G代表绿色；B代表蓝色。

输入样例

2
3 1
2 3

输出样例

RRG
GR

#include <cstdio>
#include <cstring>
#define MAX_N 1005
using namespace std;
int main() {
    __int64 t, m, n;
    int str[MAX_N];
    scanf("%I64d", &t);
    while (t--) {
        memset(str, 0, sizeof(str));
        scanf("%I64d %I64d", &m, &n);
        __int64 cnt = 0;
        while (n) {
            str[cnt++] = n % 3;
            n /= 3;
        }
        if (cnt < m) {
            for (__int64 i = 0; i < m - cnt; i++)   printf("R");
            for (__int64 i = cnt - 1; i >= 0; i--) {
                if (str[i] == 0)    printf("R");
                else if (str[i] == 1) printf("G");
                else if (str[i] == 2) printf("B");
            }
        }
        else{
            for (__int64 i = m - 1; i >= 0; i--) {
                if (str[i] == 0)    printf("R");
                else if (str[i] == 1) printf("G");
                else if (str[i] == 2) printf("B");
            }
        }
        printf("
");
    }
    return 0;
}