HDU5670 Machine【进制】
来源:互联网 发布:青秀区人民法院淘宝网 编辑:程序博客网 时间:2024/06/10 18:07
Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1586 Accepted Submission(s): 708
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?
InputFor 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
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) .
OutputThe only line contains two integers
For each test case, output the colour of m bulbs from left to right.
R indicates red. G indicates green. B indicates blue.
Sample InputR indicates red. G indicates green. B indicates blue.
23 12 3
RRGGR
BestCoder Round #81 (div.2)
问题链接:HDU5670 Machine。
题意简述:参见上文。
问题分析:这是一个进制转换问题。程序说明:(略)
题记:(略)AC的C语言程序如下:
/* HDU5670 Machine */#include <stdio.h>#include <string.h>#define BASE 3#define N 30char rgb[] = "RGB";int color[N];int main(void){ int t, m, len, i; long long n; scanf("%d", &t); while(t--) { memset(color, 0, sizeof(color)); scanf("%d%lld", &m, &n); len = m; while (n > 0 && m > 0) { color[--m] = n % BASE; n /= BASE; } for (i=0; i<len; i++) putchar(rgb[color[i]]); putchar('\n'); } return 0;}
阅读全文
0 0
- HDU5670 Machine【进制】
- Machine
- 【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意&题解&代码(C++)
- machine learning_support vector machine
- machine learning
- state machine
- Machine.config
- State Machine
- Machine embroidery
- ZOJ Machine
- Time Machine
- Machine Learning
- machine learning
- virtual machine
- Cash Machine
- Machine Learning
- Machine Schedule
- Cash Machine
- PAT乙级 1007. 素数对猜想 (20)
- 为什么季度末的苹果产品价格会上涨
- 牛客《剑指Offer》 -- 替换空格
- 实验六:MPEG音频编码实验
- 写作建议
- HDU5670 Machine【进制】
- 总结的力量------1
- 值得关注的13个技术类微信公众号
- PAT乙级 1008. 数组元素循环右移问题 (20)
- 不用刻意活成谁的样子
- rpm常用命令,需要对比学习yum命令
- 格式化时间
- RN 的持久化存储(AsyncStorage)的使用
- PAT乙级 1009. 说反话 (20)