hdu--5670--Machine (模拟三进制)

yibin94

于 2016-04-23 09:30:12 发布

阅读量546

点赞数

分类专栏：杂

本文链接：https://blog.csdn.net/Inite/article/details/51224699

版权

该博客介绍了如何利用三进制转换策略解决HDU 5670题目，通过每次操作加1的方式，将原问题转化为计算n的三进制表示，特别是求n对3的m次方取模后的三进制表示。解决方案的时间复杂度为O(m)。

摘要由CSDN通过智能技术生成

Machine

Accepts: 580

Submissions: 1890

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

问题描述

有一个机器，它有  $(2\leq m\leq 30)$  个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：

1. 如果当前状态为红色，它将变成绿色；

2.如果当前状态

关注

专栏目录