hdoj BestCoder Round #81 (div.2) AA Machine
来源:互联网 发布:java报表管理系统源码 编辑:程序博客网 时间:2024/06/06 12:54
Machine Accepts: 580 Submissions: 1890
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
问题描述
有一个机器,它有 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
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
问题描述
有一个机器,它有 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<cstdio>#include<cstring>#include<algorithm>using namespace std;__int64 n,m;char ch[80];int main(){int t;scanf("%d",&t);while (t--){scanf("%I64d%I64d",&n,&m);for (int i=0;i<80;i++)ch[i]='R';int k=0;while (m){if(m%3==1)ch[k]='G';else if(m%3==2)ch[k]='B';k++;m/=3;}for (int i=n-1;i>=0;i--)printf("%c",ch[i]);printf("\n");}return 0;}
0 0
- hdoj BestCoder Round #81 (div.2) AA Machine
- hdoj 【BestCoder Round #81 (div.2)】 5670 Machine
- BestCoder Round #81 (div.2) Machine
- BestCoder Round #81 (div.2):1001 Machine
- BestCoder Round #81 (div.2) 1001 Machine(找规律)
- BestCoder Round #81 (div.2)-Machine(模拟)
- HDU 5670 Machine——BestCoder Round #81(div.2)
- BestCoder Round #81 (div.2)
- BestCoder Round #81 (div.2)
- BestCoder Round #52 (div.2) 1001 Victor and Machine
- BestCoder Round #52 (div.2) Victor and Machine
- Victor and Machine----(BestCoder Round #52 (div.2))
- BestCoder Round #52 (div.2)HDU5417 Victor and Machine
- BestCoder Round #54 (div.2) HDOJ 5429 Geometric Progression(模拟)
- BestCoder Round #74 (div.2) T2 DFS HDOJ 5636
- BestCoder Round #74 (div.2) T3 Transform HDOJ 5637
- BestCoder Round #74 (div.2) T4 Toposort HDOJ 5638
- BestCoder Round #81 (div.2) CC String
- Ruby元编程-学习笔记(二)-方法
- Android ADT 下载代理
- ZooKeeper典型应用场景一览
- 【模板】二叉树合集
- ceshi
- hdoj BestCoder Round #81 (div.2) AA Machine
- mysql百万级别数据查询心得
- 剑指offer(二十四)之数组中出现次数超过一半的数字
- nginx的yum安装方法
- VS2010中为OpenCV工程创建属性单
- 【dp】NOIP2010提高组乌龟棋
- <css 十八>图片的透明
- Knight Moves(HDU 1372)(BFS)
- 新手必须掌握的Linux命令