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

“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个字符放到目的串t中。 12、拆分合法的ip地址串。将IP的四个数字写到一个整数数组中。 13、判断字符串s是否以字符串t为前缀。 14、判断字符串是否以字符串t为后缀。 15、从串s的起始位置开始找是否存在t子串，如果存在，返回首次出现的下标，找不到返回-1。 16、从串s的fromindex开始找是否存在t子串，存在返回首次出现的下标，找不到返回-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开始计数)。 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”。 1 1