C语言第四次作业ppt课件及删数问题解析

本题是一个关于大整数处理的问题。给定一个高精度的大正整数S和一个整数N，需要从S中删除任意N位数字，使得剩下的数字按照原始顺序组成的新整数S'最小。要求编写一个程序，找到一种方案，输出S'。 问题的输入形式为两行： 1. 第一行是一个大整数S，长度最长可达240位。 2. 第二行是一个整数N，S和N都以非0数字开头。 问题的输出形式为一行，即再删除N位数字后得到的最小数字S'。 例如，当输入为1785434和4时，我们需要在1785434中删除4位数字，使得剩下的数字最小。正确答案为S' = 13。当输入为10021和1时，我们需要删除一位数字后，得到的S' = 002，而不是2，即2之前的零也必须输出。 解决这个问题的思路是通过比较每一位数字，选择要删除的数字，以保证剩下的数字组成的新数S'尽可能小。 具体步骤如下： 1. 读取输入，获取大整数S和整数N。 2. 创建一个整数数组nums，将大整数S的每一位数字存储在数组中。 3. 创建一个递增栈stack，用于存储要保留的数字。 4. 从左到右遍历数组nums的每一位数字，对于当前数字num： - 如果栈不为空且栈顶的数字大于num，且已删除的数字数量小于N，将栈顶的数字出栈，表示删除该数字。 - 将num入栈。 5. 如果已删除的数字数量小于N，继续从栈中删除数字，直到已删除的数量达到N为止。 6. 将剩下的数字从栈中弹出，逆序输出，得到最小数字S'。 通过以上算法，可以快速且准确地找到一种方案，使得剩下的数字组成的新数S'最小。我们可以实现一个C语言程序来解决这个问题，并将其命名为delete.c。 综上所述，该问题涉及到大整数的处理和算法设计，要求编写一个C语言程序，输出在删除N位数字后所得到的最小数字S'。算法的时间复杂度应控制在15秒内。每个测试点的完全正确将得到4分，总共有5个测试点，因此总分为20分。