不普通的数学我们不普通地做

发布时间: 2018年1月21日 17:53   最后更新: 2018年1月29日 10:28   时间限制: 2000ms   内存限制: 256M

tsl最近沉迷做题无法自拔,今天他碰到了一个不普通的题目,他觉得这玩意太难了,但是又得做,于是他想让OneDay代劳,然而OneDay的数学不忍直视,然后你人在机房做,锅从天上降。

给定一个含有五个数字的串$S$,要求通过若干步下列操作将$12345$变成这个数。

三种操作分别为:

  1.     交换相邻两个数字
  2.     将一个数字加上1,如果结果超过9就将结果对10取模
  3.     将一个数字加倍,如果结果超过9就将结果对10取模

操作2最多只能使用3次,操作3最多只能使用2次。

求$12345$变成这个数的最少操作次数。

有多组测试数据(不超过$100000$组)每组输入一个长度为$5$的串。

对于每组测试数据,输出一个整数,表示从$12345$的最少操作次数,如果满足条件的操作“不存在的”,请输出-1。

复制
12435
99999
12374
1
-1
3

search

Weekly Training 2018.1.21