C语言第四次作业.pptx

c语言作业分析，第三个项目符号，信息：这个作业不正常。涉及到一些基本算法，第11级的第四个赋值-删除问题1。问题描述输入一个高精度的大正整数S(S的最大长度为240位)，将任意n位数字删除后的剩余数字按原顺序形成一个新的正整数S。对于给定的n和S，程序寻找一个方案来最小化由剩余数组成的新数S。输入表单有两行输入：1。第一行是一个大整数，最大长度可达240位。2.第二行是整数n。s和n都以非零数字开头。输出形式输出有一行，这是通过从S样本输入11785434样本输出113样本输入210021样本输出2002样本描述中删除N位而获得的最小数字S在样本1中输入整数S=178543和N=4，要求在178543中删除4位以最小化剩余数字。正确答案是S=13。在示例2中，输入了整数s=1002和n=1。删除一位后，必须输出S=002，而不是2，即2之前的0。运行时间限制程序一次运行的最长时间限制为15秒。如果超过最长时间，程序被认为是错误的。评分标准此问题需要输出大量整数位数。结果完全正确，每个测试点得20分和4分。上传的c语言的文件名被删除。这个问题有两个主要障碍：1。如何阅读它；2.如何删除它。读入仅仅意味着以字符串的形式存储一个数字，然后通过字符串处理来处理数字的每一位。删除的方式更简洁。这里有一个简单的理解方法：每次删除它时，搜索第一个大于该位的位，然后删除该位。重复m次可以得到最优解。# include # includeintmain() chars245；inti，j，k；intn，m；scanf(“% s”，s)；Scanf(%d ，/* output */，第11级第四个作业扩展字符2。问题描述编写函数expand(s1，s2 ),将字符串s1中的缩写符号扩展为字符串s2中的等效完整字符，例如，将a-d扩展为abcd。该函数可以处理大写和小写字母和数字，也可以处理类似的情况，如a-b-c、a-z0-9和-a-z等。在主函数中测试函数：从键盘输入包含缩写符号的字符串，然后调用函数展开并输出展开的结果。(教科书P63:练习3-3-3)注意：要扩展的字符串可能包含空格，例如：a-dx-z应该扩展为：abcdxyz。因此，当读取要扩展的字符串时，它应该能够读取包含空格的字符串。只要缩写符号-后的字符大于前一个字符的ASCII值，它们之间的所有字符都应该扩展，例如，Z-a之间的字符也应该扩展；特殊情况：a-b-c将扩展为：abc。A-a将扩展为：a-a输入表单从键盘输出表单输入包含扩展字符的字符串，并输出扩展字符串输入示例a-c-u-B输出示例ABCDEFGHJIKMNOPQRSU-B。这个主题乍一看很麻烦。实际上，这是这次作业中比较简单的题目之一。因为只有一个特殊的字符，那就是-，只要良好判断的主题是完整的。这种方法相对简单，即使用一个标志来指示前一个字符是否是-，如果不是-，则输出该字符；如果是这样的话，就要作出判断来判断这个字符和“-”前一个字符之间的关系；如果字符是-前一个字符，则输出-字符。否则，从前面的字符“-”循环到这个字符就足够了。# include # include voidexpands(chars 1，chars 2)；intmain()chars1200，S2200；获取(S1)；/*读取*/扩展(s1，S2)；printf(“% s”，S2)；/*这个程序稍长，下一页有*/，空扩展(字符1