一个n位的数，去掉其中的k位，问怎样去使得留下来的（n-k）位数按原来的前后顺序组成的数最小

最新推荐文章于 2023-04-13 16:01:26 发布

阿木木的忧伤

最新推荐文章于 2023-04-13 16:01:26 发布

阅读量1.8k

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/nifenggege8888/article/details/20612871

版权

解决方法是自左向右遍历数字，每次遇到当前位比之前位大的情况，就移除该位。利用栈来辅助实现这个过程。详细解释和程序实现可参考相关博客。

摘要由CSDN通过智能技术生成

例如： 8314925去掉4个数，留下125最小，注意有前后顺序要求，要是没有顺序当然是123。

方法看图片，从前往后找，每次访问一位，比较该位前边的数，如果比该位大，果断干掉，可以使用栈来完成此操作

程序实现：

#include <iostream>
#include <ctime>


using namespace std;

int main()
{
	int n,k;
	cout<<"请输入位数n和k"<<endl;
	cin>>n>>k;

	//构造n位数
	int *num = new int[n];
	srand(time(NULL));
	for(int i=0; i<n; i++)
	{
		num[i] = rand()%10;
	}

	//输出n位数
	cout<<"输出原数字"<<endl;
	for(int i=0; i<n; i++)
	{
		cout<<num[i];
	}
	//对n位数进行操作
	int *temp = new int[n];
	int rear=0,count=0;   //count表示去掉数的个数