ACM整理(五)——1482:玛雅人的密码


编程思想;

还未经过实践,但是觉得这个想法应该还是有参考价值的。就先写上了


一共分3个数组,标号为a、b、c,分别代表0、1、2出现在字符串中的位置,都是从小到大排列

2012是由1个0,1个1,2个2组成

而1个0,1个1,2个2的排列方式有12种:

2012——移动0次


2102——移动1次

0212——移动1次

2021——移动1次


1202——移动2次

2120——移动2次

0122——移动2次

0221——移动2次

2201——移动2次


1022——移动3次

1220——移动3次

2210——移动3次


因此从数组a、b、c中分别取出1、1、2个数,看他们的位置和上边哪个相符,再算出其本身间隔,即可得到移动多少次可以得到2012

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值