แปลงจำนวนความยาว N เพื่อให้มีหนึ่งหลักอย่างน้อย 'K' ครั้งใน C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงจำนวนความยาว N เพื่อให้มีตัวเลขหนึ่งหลักอย่างน้อย 'K' ครั้ง

สำหรับสิ่งนี้ เราจะได้รับความยาวที่กำหนดจำนวน N งานของเราคือการแปลงตัวเลขในจำนวนที่กำหนดเพื่อให้ตัวเลขใดหลักหนึ่งซ้ำกันอย่างน้อย 'K' ครั้ง นอกจากนี้ คุณต้องคำนวณต้นทุนของการดำเนินการนี้ ซึ่งเป็นผลต่างที่แน่นอนระหว่างทั้งสอง และสุดท้ายพิมพ์ต้นทุนขั้นต่ำ

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
//calculating the minimum value and final number
int get_final(int n, int k, string a){
   int modtemp;
   //count of numbers changed to k
   int co;
   string temp;
   //storing the minimum cost
   pair<int, string> ans = make_pair(INT_MAX, "");
   for (int i = 0; i < 10; i++) {
      temp = a;
      //storing the temporary modified number
      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++;
               }
            }
         }
      }
      //replacing the minimum cost with the previous one
      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