标签：space min style 最小 其他 个数 并且 替换 main
题意：
长度为n的字符串，问把它改成有m个数字相同的字符串，并且改一次，新旧数字的绝对值就是花费的价值，问最少需要多少价值，并输出对应的字符串，若有多种情况，输出字典序最小的。
暴力思路：
枚举0—9所有可能替换的数字，再在每种情况下枚举所有价值。这样，我们其实就可以在每一位上表示其他位的数字了，是不是相当于把当前位变成了其他位的数字呢？
估算一下时间复杂度吧。大概也在10^6左右。还是可行的。（妈呀，劳资好久都不写暴力了。）
#include<cstdio> #include<string> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int main() { string ch, kk; int n, m, Min=0x3f3f3f; cin >> n >> m >> ch; for (int i = 0; i < 10; ++i) //要替换的数字 { string t = ch; int p = m, ans = 0;; for (int j = 0; j < 10; ++j) //价值 { for (int k = 0; k < n&&p; ++k) { if (t[k] == i + j + ‘0‘) { t[k] = i + ‘0‘; ans += j; --p; } } if (j) { for (int k = n - 1; k >= 0&&p; --k) { if (t[k] == i - j + ‘0‘) { t[k] = i + ‘0‘; ans += j; --p; } } } } if (ans < Min) { Min = ans; kk = t; } if (ans == Min) { kk = min(kk, t); } } cout << Min << endl; cout << kk << endl; }
标签：space min style 最小 其他 个数 并且 替换 main
原文地址：https://www.cnblogs.com/ALINGMAOMAO/p/9475178.html
