青岛市程序设计竞赛试题初中组112 - 竞赛题.docx

给出。【输出格式】共m行，对于每次询问给出一行回答，回答方式见题目描述。【数据规模及限制】时间限制：行个整数：n，

给出。【输出格式】共m行，对于每次询问给出一行回答，回答方式见题目描述。【数据规模及限制】时间限制：

行个整数：n，m，n表示假期天数，m表示小T妈妈的询问次数。接下来n行每行一个整数a[i]，表示1~

00%的数据：1=n=100000，m=n，q[i]∈[1.n]，保证所任意范围内的总收益不超

）这块平地上，问：你至少需要拐几个弯才能到达目的地B（x2，y2）。如图中（黑色是高山），（x1，y

（比赛时间60分钟,试题满分300分）

说明：1、必须以题目中规定的文件名进行保存，并用FTP上传到指定文件夹中。FTP上传使用说明在试题最后。请选手每做完一道题及时上传一次，以确保因机器故障引起的文件丢失。

2.使用竞赛规定的文件格式输入、输出。

（1）对于使用Pascal语言的选手，请参照以下格式使用文件输入输出：

begin

assign(input,输入文件名);assign(output,输出文件名);

reset(input);rewrite(output);

.......

close(input);close(output);

end.

（2）对于C或C++选手，如果尚未掌握文件输入输出，请参考以下我们提供的一种方法进行文件输入输出。在主函数即main()的开始部分加入以下代码:

freopen(输入文件名,r,stdin);

freopen(输出文件名,w,stdout);

程序结束时无须像Pascal选手一样，关闭文件，系统将自动关闭读写的文件。对于C选手，请调用头文件stdio.h

对于C++选手，请调用头文件iostream

题目名称

题目名称

提交文件名

输入文件名

输出文件名

比较方式

题目类型

跳棋

chess

chess.inchess.out逐字节比较

传统

勤工俭学

work

work.in

work.out

逐字节比较

传统

最少转弯次数turn

turn.in

turn.out

逐字节比较传统

跳棋(chess)

【题目描述】

小X有一个1*n的跳棋棋盘。今天小X要去参加比赛，他希望所有的跳棋排成他希望的队形（即在指定的格子上有棋子）来给他加油。小X只能在棋盘的第1个格或第2个格放置棋子，而其他的格子只能通过跳棋的跳跃到达。当且仅当第i格有棋子，i+1格有棋子，i+2格为空的时候，i格上的棋子能够跳到i+2格上，与此同时i+1格子上的棋子会消失。同理，当且仅当第i格有棋子，i-1格有棋子，i-2格为空的时候，i格上的棋子能够跳到i-2格上，与此同时i-1格子上的棋子会消失。

现在告诉你小X希望那些格子上需要有棋子，你的任务是求出最少需要在棋盘上放置多少个棋子才能做到。

由于这个答案可能过大，为了简化问题，你只需要输出最终答案模268435456的余数。【输入格式】

第一行2个整数：n，m。n表示棋盘的大小，m表示希望放置棋子的格子个数。接下来m行，每行一个整数a，表示在第a个格子上需要放置一枚棋子。

【输出格式】

一个整数，最少需要放置的棋子数量mod268435456。

【数据规模及限制】

时间限制：1秒。

内存限制：对于前50%的数据，128MB，对于后50%的数据，500kB。

对于100%的数据：2n=100000，m=n。所有的a∈[3,n]，保证按非减序给出。

用户名、密码进行登陆。第三步：登录后，将本人编写的程序拖放（复制粘贴）到浏览器窗口。拖放过程中会出现：1=n,m=100。ftp上传使用说明第一步：打开IE

用户名、密码进行登陆。第三步：登录后，将本人编写的程序拖放（复制粘贴）到浏览器窗口。拖放过程中会出现

：1=n,m=100。ftp上传使用说明第一步：打开IE浏览器，在地址栏内ftp网址，考场1和考

到达。当且仅当第i格有棋子，i+1格有棋子，i+2格为空的时候，i格上的棋子能够跳到i+2格上，与此

RMBin1days.如果小T在第3天被询问，他会回答：Ihaveearned11RMBin2day

【题目描述】

小T在假期勤工俭学，在路边摆摊卖烤面筋。已知他的假期有n天，第i天的收益是a[i]（若小于

0表示赔钱）。小T的妈妈十分关心儿子，经常来询问他最近的收益情况怎么样。小T总是会用下面的

话来回答：“IhaveearnedXRMBinYday.，其中X和Y都是整数（为