首页 > 代码库 > 洛谷——P1106 删数问题
洛谷——P1106 删数问题
https://www.luogu.org/problem/show?pid=1106
题目描述
键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。
输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过250位） 输入数据均不需判错。
输入输出格式
输入格式：
n (高精度的正整数)
k (需要删除的数字个数)
输出格式：
最后剩下的最小数。
输入输出样例
输入样例#1：
175438 4
输出样例#1：
13
1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 char n[251]; 7 int k,zero; 8 9 int main()10 {11 cin>>n>>k;12 int len=strlen(n);13 for(int i=1;i<=k;i++)14 {15 for(int j=0;j<len-1;j++)16 if(n[j]>n[j+1])17 {18 for(int h=j;h<len-1;h++)19 n[h]=n[h+1];20 break;21 }22 len--;23 }24 while(n[zero]==‘0‘) zero++;25 for(int i=zero;i<len;i++) cout<<n[i];26 return 0;27 }
洛谷——P1106 删数问题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。