bc Machine 2016 4 22
来源:互联网 发布:经典伤感网络歌曲 编辑:程序博客网 时间:2024/05/18 22:46
问题描述
有一个机器,它有 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
有一个机器,它有 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");} }
0 0
- bc Machine 2016 4 22
- bc Matrix 2016 4 22
- BC 52 div2 A Victor and Machine
- hdu 5670 Machine(BC规律题)
- bc
- bc
- bc
- bc
- BC
- BC
- 【CUGBACM15级BC第14场 B】Harry And Dig Machine
- Machine Learning Week 4
- Machine Learning 4
- Machine
- hdu-4933-Miaomiao's Function(BC#4 1003)
- HDU 4932/BC 4B Miaomiao's Geometry
- hdu 4931 /BC 4A Happy Three Friends
- HDU 4933 / BC 4C Miaomiao's Functiong
- 数之和及平均值
- 为什么sublime text中input、img等没有闭合标签?
- 第九周项目1 深复制体验(1)
- 【HTTP】Fiddler(三)- Fiddler命令行和HTTP断点调试
- Codeforces 554C. Kyoya and Colored Balls【组合数 逆元】
- bc Machine 2016 4 22
- jsp页面上做判断
- Lenovo System x3650 M5 安装 windows Server 2012系统
- BestCoder Round #81 (div.2) Machine
- iterator类的方法说明
- c++第四次作业
- HDU2191 DP + 裸 + 多重背包
- HDU 2063(匈牙利算法)
- iOS基础:NSUrl常用方法