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

“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表示分割时的标