您的位置:首页 > 其它

BestCoder Round #81 (div.2) 1001 Machine(找规律)

2016-04-22 21:17 309 查看
题目链接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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: