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

1.删数问题

【问题描述】输入一个高精度的大正整数S（S最长可达240位），去掉其中任意N位数字后剩下

的数字按原次序组成一个新的正整数S’。编程对给定的N和S，寻找一种方案使得剩下的数字组成

的新数S’最小。

【输入形式】输入有两行：

1.第一行是大整数S。其中S最长可达240位。

2.第二行是整数N。S、N均以非0数字开头。

【输出形式】输出有一行，是在S中删除N位后所得的最小数字S’。

【样例输入1】

178543

4

【样例输出1】13

【样例输入2】

1002

1

【样例输出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：Exercise3-3）

注意：

1.待扩展字符串中有可能包含空格，例如：a-dx-z应扩展成：abcdxyz。所以读入待扩展字

符串时，应能够读入包含空格的字符串。

2.只要缩记符号-之后的字符比之前的字符的ASCII码值大，就要将它们之间的所有字符扩展

出来，例如：Z-a之间的字符也要扩展出来；

3.特殊情况：a-b-c将被扩展为：abc。a-a将被扩展为：a-a。

1/20

【输入形式】

从键盘输入包含扩展符的字符串

【输出形式】

输出扩展后的字符串

【输入样例】

a-c-u-B

【输出样例】

abcdefghijklmnopqrstu-B

【样例说明】

扩展输入a-c-u为：abcdefghijklmnopqrstu，而B比u值小，所以无法扩展，直接输出。

【评分标准】

结果完全正确得20分，每个测试点4分，提交程序文件expand.c。

3.字母频率统计

【问题描述】

编写程序从标准输入中读入一段英文，统计其中小写字母出现次数，并以柱状图的形式显示其出现次

数。

【输入形式】

在标准输入上输入一段英文文章（可能有一行，也可能有多行），在新的一行的开头输入ctrl+z键表

示结束。

【输出形式】

在屏幕上依次输出表示每个小写字母出现次数的柱状图（以“*”字符表示柱状图，空白处用空格字符

表示，某个小写字母出现多少次，就显示多少“*”字符；柱状图的高度以出现最多的字母次数为准），

在最后一行依次输出26个小写字母。

【样例输入】

Thecomputingworldhasundergonea

revolutionsincethepublicationof

TheCProgrammingLanguagein1978.

【样例输出】

【样例说明】

在输入的英文短文中，小写字母a出现了6次，所以其上输出了6个字符个字符。出现次数最多的是字

母n，所以柱状图的高度为9个字符。