河南城建学院第二届C语言程序设计大赛上机题比赛方式:开卷上机时间:8:3011:30要求:在本机最后一个逻辑盘下建立文件夹,命名为“学号_姓名”,比如“081409102_张三”。1、过滤出110000之间所有相邻两位数相同的,比如12336等过滤掉,剩下的数据输出并计算个数。2、一辆卡车违反交通规则,撞人后逃跑。现场有三人目击事件,但都没记住车号,只记下车号的一些特征。甲说:拍照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同;并使数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索编程求出车号。3、一辆汽车加满油后,可行使
千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法,对于给定的
和k个加油站位置,指出应在那些加油站停靠加油才能使加油次数最少。输入数据中,第一行有2个正整数,分别表示汽车加满油后可行使
千米,且旅途中有k个加油站。接下来的1行中,有k1个整数,表示第k个加油站与第k1个加油站之间的距离。第0个加油站表示出发地,汽车已加满油。第k1个加油站表示目地地。输出为最少的加油次数,如果无法到达目的地,则输出“NoSolutio
”。
f提示:把两加油站的距离放在数组中,a1k表示从起始位置开始跑,经过k个加油站,ai表示第i1个加油站到第i个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油,否则要加油。输入数据示例7172345166
输出数据44、在一个黑袋中共有m个白球和
个黑球(m,
0)袋外还有一些白球。每次随机从袋中取出两球,若取出的球颜色相同,则放回一白球;若取出两球颜色不同,则放回一黑球,直到取完(取出最后两球不放回)。请编程求多少种取法,并说明最后两球的颜色。(用递归方法求解)5、一个长1000单元的数组,每单元按序列放数据,(从0单元开始一次放入1,2,3,1000输入m,
,m表示从m单元开始取出长度
的数据,插入到0单元前面,0到m1单元一次后移到取出数据位置,经过连续k次操作后,每次m,
数据不同,最后输出这1000单元数组中的数据。输入数据示例(3表示k3,以下三行是m,
的值)。3
f9,818,9100,89
fr