hdu 5670
来源:互联网 发布:施工图设计优化 编辑:程序博客网 时间:2024/06/05 07:56
Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 442 Accepted Submission(s): 263
Problem Description
There is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes.
For any changed bulb,
if it is red now it will be green;
if it is green now it will be blue;
if it is blue now it will be red and the bulb that on the left(if it exists) will change too.
Initally all the bulbs are red. What colour are the bulbs after the button be
pushedn(1≤n<263) times?
For any changed bulb,
if it is red now it will be green;
if it is green now it will be blue;
if it is blue now it will be red and the bulb that on the left(if it exists) will change too.
Initally all the bulbs are red. What colour are the bulbs after the button be
pushed
Input
There are multiple test cases. The first line of input contains an integer T(1≤T≤15) indicating the number of test cases. For each test case:
The only line contains two integersm(2≤m≤30) and n(1≤n<263) .
The only line contains two integers
Output
For each test case, output the colour of m bulbs from left to right.
R indicates red. G indicates green. B indicates blue.
R indicates red. G indicates green. B indicates blue.
Sample Input
23 12 3
Sample Output
RRGGR
Source
BestCoder Round #81 (div.2)
注意longlong
#include <bits/stdc++.h>using namespace std;#define ll long longchar vis[5]="RGB";char res[100];int main(){ int t; scanf("%d",&t); while(t--) { ll m,n; memset(res,0,sizeof(res)); scanf("%lld%lld",&m,&n); ll cnt=1; for(int i=m-1;i>=0;i--) { res[i]=vis[(n/cnt)%3]; cnt*=3; } printf("%s\n",res); } return 0;}
0 0
- hdu 5670
- hdu 5670 Machine(水题)
- HDU 5670 Machine
- HDU 5670 Machine
- HDU 5670 Machine
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- [leetcode] 145. Binary Tree Postorder Traversal
- linux环境jdk安装及配置
- linux常用命令
- IaaS, PaaS和SaaS公司都做些什么
- JAVA BigDecimal 小数处理
- hdu 5670
- quartz定时任务时间设置
- JNI:基本数据类型转换
- hdu 5671(模拟)
- 做Android整一年
- Eclipse查看和修改web项目部署位置
- poj-3080
- paho java log输出
- HTML 中 URL 传值。