c语言练习题 4-1 删数

最新推荐文章于 2024-12-24 20:18:04 发布

原创最新推荐文章于 2024-12-24 20:18:04 发布 · 612 阅读

0 ·

CC 4.0 BY-SA版权

c语言练习题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一段使用C语言实现的算法，用于从给定的字符串中删除指定次数的最大数值。通过逐个比较并调整数组元素，该算法能够高效地移除目标数值，并在最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删数

#include<stdio.h>
int main()
{
	int i,count,j,del,times,tmp,all;
	char c,a[100];
	i=0;
	while((c=getchar())!='\n')
	{
		a[i]=c;
		i++;
	}
	//i对应着数字的个数
	count=i;
	scanf("%d",&del);
	
	tmp=del;
	all=count;

	for(times=1;times<=del;times++)
	{
		for(i=0;i<count;i++)
		{
			if(a[i]>a[i+1])
			{
				//向前平移
				for(j=i+1;j<count;j++)
				{
					a[j-1]=a[j];
				}
				count--;
				del--;
				i=i-2;
				if(i==-2)
				{
					i=i+1;
				}
			}
			if(del<=0)
			{
				break;
			}
		}
		if(del<=0)
		{
			break;
		}
	}
	for(i=0;i<all-tmp;i++)
	{
		printf("%c",a[i]);
	}
	printf("\n");
	return 0;
}