C语言第四次作业

1、c语言作业分析，第三弹，信息：这次作业比较变态。部分初等算法，第11级第4次操作-删除问题1。问题说明输入高精度的大正整数S(最大为240位)，删除这些N位数字后，剩馀的数字按原始顺序构成新的正整数S。对给定的N和S进行编程，寻找最小化由剩馀数字组成的新数字S的方案。“输入格式”输入包含两行。1.第一行是大整数S。其中s最多可达240位。2.第二行是整数n。s，n都以非零数字开头。“输出格式”输出包含从S中删除N位后得到的最小数字S的行。示例输入1 1785434 示例输出1 13 示例输入2 10021 示例输出2 002 示例说明示例1需要输入整数S=178543，N=4以从178543中

2、删除4位，正确答案为S=对于示例2，输入整数S1002，N1，删除一个非2的位置，然后输入S=002。也就是说，必须输出2之前的0度。一次运行“运行时限”程序的最长时间限制为15秒，如果超过，则被视为程序错误。评分标准这个问题需要输出大整数的各位数字。结果完全正确，得了20分，每个测试点得了4分。上载c语言文件名为delete.c。解决这个问题：这个问题的主要障碍在两个方面：1 .阅读方法2。删除方法。阅读时，简单地说就是将数字存储为字符串，然后通过字符串处理操作数字的每个位。删除的方式比较整数。这里介绍比较容易理解的方法。每次删除时，搜索第一个I上比I上大的，然后删除I上。重复m次，可以得到

3、最佳解。# include # include intmain()chars 245；Int i、j、k；Int n、m；Scanf(%s，s) : Scanf(%d，/* output */，级别11第四个任务-扩展字符2。编写函数expand(s1，s2)，该函数将问题说明字符串S1的缩写从字符串S2扩展到其完整字符，该函数可以处理大小写和数字，并且可以处理a-b-c、a-z0-9、-a-z等类似情况。在Main函数中测试函数。在键盘上输入包含缩进符号的字符串，然后调用函数以输出扩展结果。(教材p63: exercise 3-3)注意：要扩展的字符串可以包含空格。例如，a-d x-z必须扩

4、展到ABCD XYZ。因此，读取要扩展的字符串时，必须能够读取包含空格的字符串。缩进符号-如果下一个字符大于前一个字符的ASCII代码值，则必须扩展其间的所有字符。例如，Z-a之间的文字也必须延伸。特殊情况：a-b-c扩展到ABC。A-a扩展到a-a。在输入格式键盘上，包含扩充字元的字串输出格式输出扩充字串输入范例 a-c-u-B 输出范例 abcdefghijklmnopqrstu-B，解决此问题：这个主题乍一看会更麻烦.其实是这次作业中比较简单的主题之一。因为只有一个特殊的字符。也就是说，只要判断好，这个题目就完成了。这个方法比较朴素。也就是说，使用flag确定不是以前的字符-如果不是，则输出此字符，如果是，则判断此字符与-前面的字符的关系，如果是-前面的字符，则输出此字符。否则-只需重复前面字符到此字符的输出。# include # include void expands(chars 1，chars 2)；Int main() char s1200，s2200gets(S1)；/*导入*/expands(s1，S2)；Printf(%s，S2)；/*此程序稍长，下一页包含*/和void expands (chars1，chars