题目转为进制化来做
发布日期:2021-06-29 11:10:06
浏览次数:2
分类:技术文章
本文共 1877 字,大约阅读时间需要 6 分钟。
杭电5670Machine
有一个机器,它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为:
- 如果当前状态为红色,它将变成绿色;
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我只想说被坑了。一道水题然而被题目坑了,可能也是自己想多了。题目的左边,一直以为是他的左边所有的灯,然而真正的意图是左边的一个。知道题目意思了后,其实是一道水题了,一下子就可以找到规律吧。
初始化R==0;G==1;B==2;
第m个灯的状态就是三次一循环,则可以是n%3; 第m-1个灯的状态就是n%3^2%3^2====n/3,之后再%3; 之后的就可以变成了一个循环。for(i = m; i >= 1; i--){ a[i] = n%3; n = n/3; }
然而发这个博客的主要原因不是这个。而是听了别人说这题的做法后,发现思维真的很奇特,要学习学习所以发这篇博客,还是先看看他们的方法把。转化为3进制,刚开始听到3进制的时候,顿时间超无语的,怎么与三进制有关啊。我也是顿时进无语了了。后来听了解释之后,顿时间惊呆了,这跟我那找规律完全不是一个档次哒。
转化为3进制,其实前面已经有点矛头了,初始化R==0;G==1;B==2;
0,1,2不就是3进制的基数吗?并且他那种变化,不知道你们注意没,是不是进位,对的,就是进位。是不是很简单了。 无语了,for(i = 1; i <= n; i++){ a[m]++; a[m] = a[m]%3; l = a[m]; while(l == 0){ a[m-1] = a[m-1]+1; a[m-1] = a[m-1]%3; l = a[m-1]; } }
然而只是超时代码,突然间还是没有转过来啊。其实这个答案就是n转化为3进制的结果,还注意一下那个最后还要取摸一下就OK了。
码上学姐的代码,真心不想打了。#include#include #include #include #include using namespace std;char s[]={ 'R','G','B'};int main(){ long long int m,n,x,y; int i,t; cin>>t; while(t--) { char b[100]; cin>>m>>n; int rel = 0; int mul = 1; for(i=1;i<=m;i++){ mul*=3; } n %= mul; while(n) { y = n%3; b[rel++] = s[y]; n /= 3; } for(i=1;i<=m-rel;i++) cout<<"R"; for(i=rel-1;i>=0;i--) cout<
转载地址:https://blog.csdn.net/zw1996/article/details/51224722 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月15日 14时12分12秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
字符串外面是b“ “的转换 -亲测有效
2019-04-29
单通道和多通道卷积
2019-04-29
npy文件和pkl文件的保存和读取
2019-04-29
lmdb文件的读取和保存
2019-04-29
cv2和二进制互转
2019-04-29
二分查找及原理
2019-04-29
torch Missing key(s) in state_dict
2019-04-29
PA,MIOU,FWIOU
2019-04-29
数组-769. 最多能完成排序的块
2019-04-29
超过256的像素值的保存
2019-04-29
middle-判断二分图-深度优先和广度优先
2019-04-29
二进制补码和原码的记录
2019-04-29
双指针-二分-167. 两数之和 II - 输入有序数组
2019-04-29
双指针-45. 反转字符串中的元音字母
2019-04-29
双指针--环形链表
2019-04-29
python 模块化__init__.py-------__all__
2019-04-29
无重叠区间+用最少数量的箭引爆气球
2019-04-29
买卖股票的最佳时机
2019-04-29
非递减数列
2019-04-29
AUC粗浅理解笔记记录
2019-04-29