摘要: 题意:给定数N(1<=N<=1e9),k(1<=k<=1e9),求对N的任意两位数交换至多k次能得到的最小与最大的数,每一次交换之后不能出现前导零。 因为N最多只有10位,且给了2500ms,当时觉得可以枚举全排列,再判断前导零和最少交换次数。 最少交换次数是(每个循环节中的个数-1)之和。 当时想 阅读全文
posted @ 2018-08-06 20:45 xiuwenL 阅读(248) 评论(0) 推荐(0) 编辑