E. Divisibility by 25 (暴力)
题意:给你一个整数n(1<= n <= 1e18), 并且保证其最左边的数字非0,现在你可以执行一种操作:交换两个相邻的数。要你求出最小的交换次数,使得交换后的数能被25整除,并且其最左边的数不能为0,如果无法被25整除,则输出-1
算法:暴力
思路:
数字的长度最多只有18
能被25整除的尾数必定是 “00”、“25”、“50”、“75”其中一个,称这4组数为“换后尾数”
首选暴...
原创
2018-06-05 13:38:06 ·
494 阅读 ·
0 评论