codeforces 496B Secret Combination
题意:给定一串数的长度n和这串数s。有两种操作。1.每个位置上的数字+1,然后%10。
2.右转。
问这样的重复操作可以得到的最小的数字是多少?思路:在没有右转的情况下,第一种操作最多执行9次就好了,因为超过10次就会得到以前的重复串,没有意义了。现在就是枚举了第一步之后,考虑得到的当前字串的最小可以通过右转的到的最小数字了,这里呢就可以用最小表达式来做。
附上一个最小表达式的模版。。。返回的值是
原创
2016-05-13 22:51:39 ·
461 阅读 ·
0 评论