zoukankan      html  css  js  c++  java
  • 1621 花钱买车牌 (暴力一下就非常皮了)

    题意:

    长度为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;
    }
  • 相关阅读:
    【JZOJ4244】yi【贪心】
    【JZOJ4244】yi【贪心】
    基本赋值运算符
    自增自减运算符
    字符串的+操作
    算术运算符
    数据类型转换
    键盘输入使用
    基本数据类型长度
    变量
  • 原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/9475178.html
Copyright © 2011-2022 走看看