第四章上机实践报告

最新推荐文章于 2025-09-05 11:17:42 发布

weixin_30606461

最新推荐文章于 2025-09-05 11:17:42 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Archerkk/p/10019563.html

一:实践题目:

删数问题（110 分）

给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。

输入格式:

第 1 行是1 个正整数 a。第 2 行是正整数k。

输出格式:

输出最小数。

输入样例:

在这里给出一组输入。例如：

178543 
4

输出样例:

在这里给出相应的输出。例如：

`13`二:问题描述:

使用贪心算法的思想每次选择从头开始递增的数字中最大的数字  即一定范围内最大的 但不一定是整个数中最大的最后全部删除完之后处理一下前缀零的问题就过了.

三、算法描述

每次选择从头开始递增的数字中最大的数字,删除后将向前移一位;考虑第一位是0的情况进行判断,若第一位是0则输出0,若删除后得到的整数第一位是0则删除0向前移一位.


部分代码如下:

int i ,len ,n;
char s[110];
while(scanf("%s %d",s,&n)!=EOF)
{
while(n)
{
len = strlen(s);
i = 0;
while(i<len&&s[i]<=s[i+1])
i++;
while(i<len)
{
s[i] = s[i+1];
i++;
}
n--;
}
while(s[0]=='0')
{
while(i<len)
{
s[i]= s[i+1];
i++;
}
i = 0;
}
if(s[0]=='\0')
printf("0\n");
else
printf("%s\n",s);