红绿蓝机器

题目描述

有一个机器，它有 m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：
1.如果当前状态为红色，它将变成绿色；
2.如果当前状态为绿色，它将变成蓝色；
3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。
初始状态下所有的灯都是红色的。
询问按下按钮 n(1≤n<2^63)次以后各个彩灯的颜色。

输入

强调内容输入包含多组数据. 第一行有一个整数T(1≤T≤15), 表示测试数据的组数. 对于每组数据:
唯一的一行包含2个整数 m(2≤m≤30) 和 n(1≤n<2^63) 。
输出
对于每组数据，输出一个长度为m的字符串，表示从左到右m个彩灯的颜色。
R代表红色；G代表绿色；B代表蓝色。

样例输入

4
2 4
1 5
2 6
2 75

样例输出

GG
B
BR
GR

解题思路

找规律。相当于一个三进制问题。每个灯泡变换三次进一。

#include<stdio.h>
int main()
{
    long long int n,m,a[30],b,c,d,i,j;
    scanf("%d",&d);
    for(j=0; j<d; j++)
    {
        scanf("%lld%lld",&n,&m);
        for(i=0; i<n; i++)
        {//判断灯泡的颜色
            a[i]=m%3;
            if(a[i]==0)
                a[i]='R';
            if(a[i]==1)
                a[i]='G';
            if(a[i]==2)
                a[i]='B';
            m=m/3;
        }
        for(i=n-1; i>=0; i--)//因为题为从最后开始变，所以为倒叙输出。
            printf("%c",a[i]);
        printf("\n");
    }
    return 0;
}