C语言竞赛试题

河南城建学院第二届c语言程序设计大赛上机题。

比赛方式：开卷上机。

时间：8：30—11：30

要求：在本机最后一个逻辑盘下建立文件夹，命名为“学号_姓名”，比如“081409102_张三”。

1、过滤出1--10000之间所有相邻两位数相同的，比如12336等过滤掉，剩下的数据输出并计算个数。

2、一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没记住车号，只记下车号的一些特征。甲说：

拍照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；并使数学家，他说：四位的车号刚好是一个整数的平方。

请根据以上线索编程求出车号。

3、一辆汽车加满油后，可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少，设计一个有效算法，对于给定的n和k个加油站位置，指出应在那些加油站停靠加油才能使加油次数最少。

输入数据中，第一行有2个正整数，分别表示汽车加满油后可行使n千米，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。

第k+1个加油站表示目地地。输出为最少的加油次数，如果无法到达目的地，则输出“no solution”。

提示：把两加油站的距离放在数组中，a[1..k]表示从起始位置开始跑，经过k个加油站，a[i]表示第i-1个加油站到第i个加油站的距离。

汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油。

输入数据示例。

输出数据。

4、在一个黑袋中共有m个白球和n个黑球（m，n>0）,袋外还有一些白球。每次随机从袋中取出两球，若取出的球颜色相同，则放回一白球；若取出两球颜色不同，则放回一黑球，直到取完（取出最后两球不放回）。请编程求多少种取法，并说明最后两球的颜色。

（用递归方法求解）

5、一个长1000单元的数组，每单元按序列放数据，（从0单元开始一次放入1，2，3，..1000),输入m，n，m表示从m单元开始取出长度n的数据，插入到0单元前面，0到m-1单元一次后移到取出数据位置，经过连续k次操作后，每次m，n数据不同，最后输出这1000单元数组中的数据。

输入数据示例（3表示k=3，以下三行是m，n的值）。