数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会科学
时装研究
法律研究转换长度为 N 的数字，使其在 C++ 中至少包含一个数字“K”次
在本教程中，我们将讨论一个程序，以转换长度为 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
更新于：06-Jan-2020
80 次浏览
广告