学习C++从娃娃抓起!记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。
附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客
【题目描述】
键盘输入一个高精度的正整数 N(不超过 250 位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k,寻找一种方案使得剩下的数字组成的新数最小。
【输入】
输入两行正整数。
第一行输入一个高精度的正整数 n。
第二行输入一个正整数 k,表示需要删除的数字个数。
【输出】
输出一个整数,最后剩下的最小数。
【输入样例】
175438
4
【输出样例】
13
【代码详解】
#include <bits/stdc++.h>
using namespace std;
string s;
int n, k, tempi, mark=0, flag=0;
int find_min(int l, int r)
{
// cout << l << " " << r << endl;
int minc = s[l];
mark = l+1;
for (int i=mark; i<=r; i++) {
if (s[i]<minc) {
minc = s[i];
mark = i+1;
}
}
return minc-'0';
}
int main()
{
cin >> s;
n = s.length();
cin >> k;
for (int i=0; i<n-k; i++) {
tempi = find_min(mark, k+i);
if (tempi==0 && flag==0) {
continue;
}
flag = 1;
cout << tempi;
}
if (flag==0) cout << 0;
return 0;
}
【运行结果】
175438
4
13