转换长度为N的数字，以使其在C ++中至少包含“ K”次的任何一位

在本教程中，我们将讨论一个程序，该程序将转换一个长度为N的数，以使其包含至少“ K”次的任意一位。

为此，我们将获得给定长度N的数字。我们的任务是转换给定数字中的数字，以使任何一位数字至少重复“ K”次。另外，您必须计算此操作的成本，这是两者之间的绝对差，最后打印出最低成本。

示例

#include <bits/stdc++.h>
using namespace std;
//计算最小值和最终数
int get_final(int n, int k, string a){
   int modtemp;
   //数字计数更改为k-
   int co;
   string temp;
   //存储最低成本
   pair<int, string> ans = make_pair(INT_MAX, "");
   for (int i = 0; i < 10; i++) {
      temp = a;
      //存储临时修改的号码
      modtemp = 0;
      co = count(a.begin(), a.end(), i + '0');
      for (int j = 1; j < 10; j++) {
         if (i + j < 10) {
            for (int p = 0; p < n; p++) {
               if (co <= k)
                  break;
               if (i + '0' == temp[p] - j) {
                  temp[p] = i + '0';
                  modtemp += j;
                  co++;
               }
            }  
         }
         if (i - j >= 0) {
            for (int p = n - 1; p >= 0; p--) {
               if (co >= k)
                  break;
               if (i + '0' == temp[p] + j) {
                  temp[p] = i + '0';
                  modtemp += j;
                  co++;
               }
            }
         }
      }
      //用上一个替换最低成本
      ans = min(ans, make_pair(modtemp, temp));
   }
   cout << ans.first << endl << ans.second << endl;
}
int main(){
   int n = 5, k = 4;
   string a = "21122";
   get_final(n, k, a);
   return 0;
}

输出结果

1
21222