C++算法之——“求删除k位后的最小正整数”

直接上代码：

---

#include<iostream>
#include<string.h>
using namespace std;

void number_Dloge(string ch,int len,int k)			//判断，删除
{
	int i;
	int zt=0;		//是否删除状态
	int lens=len;   //lens的值随删除次数递减
	while(k>0)
	{
		cout<<"删除第"<<k<<"个的结果为：";
		for(i=0;i<lens;i++)
			{
				if(ch[i]-'0'>ch[i+1]-'0')
				{
					for(i;i<lens-1;i++)
						ch[i]=ch[i+1];
					lens--;
					zt=1;
					break;
				}
			}
		if(!zt)	lens--;  //若在前面未找到符合条件的数字，则删除最后一位
		
		//循环输出每一次的删除结果 
		for(i=0;i<lens;i++)
			cout<<ch[i];
		k--;
		zt=0;
	}
	cout<<endl;
}
int main() {
	string inch;		//输入的原数字
	int k;				//存储要删除的长度
	int len;			//存储字符串长度 
	
	cout<<"输入原整型数值"<<endl;
	cin>>inch;
	len=inch.length();		
	cout<<"输入要删除的位数："<<endl;
	cin>>k;
	cout<<"您输入的数字为："<<endl;
	cout<<inch<<endl<<"长度为："<<len<<endl;
	number_Dloge(inch,len,k);			//调用,原数值，长度，要删除几位。
	cout<<endl;
}

有任何问题，恳请指正

手敲不易，如果觉得不错还请点赞支持下~