C语言程序设计大赛模拟题库u.pdfVIP

C 语言程序设计大赛‛模拟题库 （除1 2 3 题外，其余全部用函数实现） 1、将100 元人民币换成面值1 元 2 元 5 元的钞票，给出所有的 兑换方案,并显示对换方案的种类。 2、有3 个红球，5 个白球，6 个黑球，编程实现从这些球中取8 个球的所有取法，要求这8 个球中至少有1 个是白球。 3、有1、2、3、4 个数字，能组成多少个互不相同且无重复数字 的三位数？都是多少？ 4、筛法求素数。 5、选择排序，冒泡排序。 6、将一个字符串拆分成一个一个的单词，单词之间使用指定的 字符分割，如逗号，分号，空格等。 7、判断IP地址是否合法。 8、将数字串转换为数字。 9、将数字转换为字符串。 10、去掉字符串中的指定字符。 11、求子串，将s 串中从pos(从0 开始计数)开始的len个字符 放到目的串 中。 12、拆分合法的 ip地址串。将IP 的四个数字写到一个整数数组 中。 13、判断字符串s 是否以字符串 为前缀。 14、判断字符串是否以字符串 为后缀。 15、从串s 的起始位置开始找是否存在 子串，如果存在，返回 首次出现的下标，找不到返回-1。 16、从串s 的fromindex 开始找是否存在 子串，存在返回首次 出现的下标，找不到返回-1。 1 17、剧场座位使用 N*N 的二维数组表示，元素值为1，代表票已 售出，为0 代表尚未售出，用户要求购买剧场中一块连续的 num*num 个座位，返回座位的起始行列坐标，找不到返回－1。 18、删除无序的整数数组中的重复记录。 19、删除递增有序的整数数组中的重复记录。 20、 删除整数数组中的从第 i 个位置开始的k 个元素。（i 从1 开始计数）。 21、原地进行整数数组的逆置。 22、求两个用有序的整数数组表示的整数集合的交集。 23、求两个用有序的整数数组表示的集合的并集（去掉重复元 素）。 24、删除整数数组中中元素的值在指定范围内的元素。 25、删除用单链表表示的整数无序表中的重复记录。 26、删除用单链表表示的递增整数有序表中的重复记录。 27、删除用单链表表示的线性表中从第i 个位置开始的k 个元 素。（i 从1 开始计数）。 28、求两个用单链表表表示的整数集合的交集(交集要求申请空 间存储)。 29、求两个用单链表表示的整数集合的并集（并集要求采用原来 的空间）。 30、将用单链表表示的线性表中元素值最大的结点移动到链表尾 部。 31、删除整数链表表中元素的值在指定起始终止范围内的元素。 32、13 个人围成一圈，从第一个人开始顺序报数1，2，3。凡报 到3 者退出圈子。找出最后留在圈子中的人原来的序号。（用 链表和数组分别实现）。 33、将链表中的第 i 个结点移动到最后。(i从1 开始计数)。 2 34、将两个递增有序的单链表归并为一个递减有序的单链表。 35、将10 进制数转换为16 进制的串。 36、将16 进制的串转换为10 进制的数。 37、判断一个串中的三类括号（ { [是否匹配。 38、创建一个按分数递增有序的学生成绩单链表。 39、逆置一个单链表。 40、函数 f(char *s,char del)，将非空字符串str 分割成若干 个子字符串并输出，del 表示分割时的标志字符。如：str 为 ‚33123333435‛，del 的值为‘3’，调用此函数后，将输出3 个 子字符串，分别为‚12‛，‚4‛，‚5‛。 3