"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".