标签：
题目链接：
有一个机器，它有 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
思路：
就像3进制一样;
AC代码：
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <stack> #include <map> using namespace std; typedef long long ll; const ll mod=1e9+7; const int N=1e5+6; ll n; char s[3]={‘R‘,‘G‘,‘B‘},ans[32]; int m; int main() { int t; scanf("%d",&t); while(t--) { cin>>m>>n; for(int i=m;i>0;i--) { ans[i]=s[n%3]; n=n/3; } for(int i=1;i<=m;i++) { printf("%c",ans[i]); } printf("\n"); } return 0; }
标签：
原文地址：http://www.cnblogs.com/zhangchengc919/p/5423078.html
