python实践报告标题_第四章实践报告(示例代码)

1.实践题目

删数问题

2.问题描述

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

输入格式:

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

输出格式:

输出最小数。

输入样例:

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

178543

4

输出样例:

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

13

3.算法描述

要让被删后剩下的数字所组成的数字是最小的，可以从数的第一个位置开始往后找单调递增序列，当数字不再递增时停止往后遍历，并把递增序列的最后一个数字删除(如例子中1、7、8为一个递增序列，而1、7、8、5则不是递增序列，故把8删去)。然后又重新从数字“1”处开始遍历数字，重复刚才的步骤，直至删除掉k个数字。

#include #include

using namespacestd;int main(int argc, char**argv) {char b[10000];

cin>>b;intk;

cin>>k;int n=strlen(b);inta[n];for(int j=0;j

a[j]=b[j]-‘0‘;

}int f=k;if(n>k)

{inti;while(f>0)

{for(i=0;ia[i+1]) break;

}for(int j=i;j

a[j]=a[j+1];

}

f--;}if((n-k)==1) cout<

}for(q;q

cout<