北航大一上c语言第四五六七八次作业.docx

1.删数问题【问题描述】输入一个高精度的大正整数S（S最长可达240位），去掉其中任意N位数字后剩下的数字按原次序组成一个新的正整数S’。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数S’最小。【输入形式】输入有两行：1.第一行是大整数S。其中S最长可达240位。?2.第二行是整数N。S、N均以非0数字开头。【输出形式】输出有一行，是在S中删除N位后所得的最小数字S’。【样例输入1】1785434【样例输出1】13【样例输入2】10021【样例输出2】002【样例说明】样例1中输入整数S=178543，N=4，要求在178543中删除4位，使剩下的数字最小。正确答案为S’ = 13。样例2中输入整数S＝1002，N＝1，删完一位后S’ = 002，而不是2，即2之前的0也必须输出。【运行时限】程序一次运行的最长时间限制在15秒内，超出则认为程序错误。【算法提示】将整数看作字符串形式读入；删数时，从前往后寻找第一个比后一个数字大的数字，然后删除之，按照这种方法删除N个数字即得最小数字。【评分标准】该题要求输出一个大整数的各位数字。结果完全正确得20分，每个测试点4分。上传C语言文件名为delete.c。2.扩展字符【问题描述】编写一函数expand(s1,s2)，用以将字符串s1中的缩记符号在字符串s2中扩展为等价的完整字符，例如将a-d扩展为abcd。该函数可以处理大小写字母和数字，并可以处理a-b-c、a-z0-9与-a-z等类似的情况。在main函数中测试该函数：从键盘输入包含缩记符号的字符串，然后调用该函数进行扩展，输出扩展结果。（教材 P63：Exercise 3-3）注意：待扩展字符串中有可能包含空格，例如：a-d x-z应扩展成：abcd xyz。所以读入待扩展字符串时，应能够读入包含空格的字符串。只要缩记符号-之后的字符比之前的字符的ASCII码值大，就要将它们之间的所有字符扩展出来，例如：Z-a之间的字符也要扩展出来；特殊情况：a-b-c将被扩展为：abc。a-a将被扩展为：a-a。???【输入形式】从键盘输入包含扩展符的字符串【输出形式】输出扩展后的字符串【输入样例】a-c-u-B【输出样例】abcdefghijklmnopqrstu-B【样例说明】扩展输入a-c-u为：abcdefghijklmnopqrstu，而B比u值小，所以无法扩展，直接输出。【评分标准】结果完全正确得20分，每个测试点4分，提交程序文件expand.c。3.字母频率统计【问题描述】编写程序从标准输入中读入一段英文，统计其中小写字母出现次数，并以柱状图的形式显示其出现次数。【输入形式】在标准输入上输入一段英文文章（可能有一行，也可能有多行），在新的一行的开头输入ctrl+z键表示结束。【输出形式】在屏幕上依次输出表示每个小写字母出现次数的柱状图（以“*”字符表示柱状图，空白处用空格字符表示，某个小写字母出现多少次，就显示多少“*”字符；柱状图的高度以出现最多的字母次数为准），在最后一行依次输出26个小写字母。【样例输入】The computing world has undergone a?revolution since the publication ofThe C Programming Language in 1978.【样例输出】【样例说明】在输入的英文短文中，小写字母a出现了6次，所以其上输出了6个字符*。出现次数最多的是字母n，所以柱状图的高度为9个字符。字母j没有出现，所以其上都为空格字符。【评分标准】该题要求输出柱状图表示的字母出现次数，共有5个测试点。上传C语言文件名为bar.c。4.矩阵运算【问题描述】对于多个N阶矩阵，依次进行加、减运算。【输入形式】从标准输入读取输入。第一行只有一个整数N（1≤N≤10），代表矩阵的阶数。接下来是一个矩阵，是N行，每行有N个整数（可能是正、负整数），是矩阵的所有元素。然后一行只含一个字符“+”或“-”，代表加、减操作。然后用同样的方式输入另一个矩阵。后续仍然是运算符和矩阵。直至运算符为“#”时停止计算，将结果输出。?【输出形式】向标准输出打印矩阵的操作结果。输出N行，每行对应矩阵在该行上的所有元素，每一行末均输出一个回车符。每个元素占5个字符宽度（包括负号），向右对齐，不足部分补以空格。【输入样例】?31 -2 72 8 -53 6 9+3 5 7-1 2 63 7 10-1 -2 72 8 -53 6 9?#【输出样例】（下图中”-”代表空格）####3####5####7###-1####2####6####3####7###10【评分标准】本题不准使用数学库函数。运行时限1秒，完全正确20分，每个测试点4分。提交程序文件名为matrix.c。5.文件拷贝2【问题