信息学奥赛-入门级 题库
有四个人要从 A 点坐一条船过河到 B 点,船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短( )时间可以让四个人都过河到 B 点(包括从B 点把船开回 A 点的时间)。
1和2从A到B,1从B到A,此时A点有1、4、8,B点有2,所用时间为2+1=3;4和8从A到B,2从B到A,此时A点有1、2,B点有4、8,所用时间为8+2=10;1和2从A到B,所用时间为2;总时间为3+10+2=15。
当输入为“2 -65536 2147483647”时,输出为( )。
当输入为“Y2NmIDIwMjE=”时,输出的第二行为( )。
在执行完 init()后,f[1], f[2], f[3] …… f[100]中有( )个等于 2。
当输入为“1000”时,输出为( )。
③处应填( )
⑤处应填( )
若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c 大于0):
s=a;
for(b=l;b<=c; b++) s = s-1;
则与上述程序段功能等价的赋值语句是?
s初始化为a; for循环执行c次,每次s减1,共减 c,所以s=a-c
设有100个已排好序的数据元素,采用折半查找时,最大比较次数为?
对折半查找,首先将待查记录所在范围缩小一 半, 然后逐步缩小,对100个元素的顺 序表,第一次比较范围缩小到50, 第二次缩小到25, 第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素.
链表不具有的特点是?
链表没有下标,不可随机访问
把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多 少种不同的分法(如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一 种分法)?
整数拆分问题,8拆成至多5个数之和(不计顺序) ,可按袋子个数分类讨论:1个袋子1种, 2个袋子4种, 3个袋子5种, 4个袋子5种, 5个袋子3种, 共18种。
因为袋子数量不多,可以枚举出所有分法:

新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。方案一: 每次连续跑3公里可以消耗300千卡(耗时半小时);方案二:每次连续跑5公里 可以消耗600千卡(耗时1小时)。小胖每周周一到周四能抽岀半小时跑步,周五 到周日能抽出一小时跑步。另外,教练建议小胖每周最多跑21公里,否则会损 伤膝盖。请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最 多通过跑步消耗多少千卡?
消耗千卡数与时间成正比。
方案一:

方案二:

为了尽量多消耗千卡,尽量少跑时间,应该尽量多用方案二,每天一小时最多有 三天,3X5=15(公里),剩下21-15=6(公里),用方案一,正好可以锻炼6
3=2(天)综上,最多消耗2X300+3X600=2400 (千卡)。