JSOI2007夏令营考试B.doc

JSOI2007夏令营考试（B层次）注意：1、 考试时间：3小时；2、 共4个题目，满分400分，每题100分，分为10个测试点；3、 每个测试点的时限均为1秒，以FP1.0.10win32下编译为准；4、 请严格按照题目要求的文件名和输入输出格式进行操作；题1、手机（MOBILE）【源程序名】mobile.(pas/c/cpp)【输入文件】mobile.in【输出文件】mobile.out【问题描述】手机的键盘是这样的：12 abc3 def4 ghi5 jkl6 mno7 pqrs8 tuv9 wxyz*0#要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。【输入数据】一行一个句子，只包含英文小写字母和空格，且不超过200个字符。【输出数据】一行一个整数，表示按键盘的总次数。【样例】mobile.ini have a dreammobile.out23题2、汇编语言（ASM）【程序名】asm.(pas/c/cpp)【输入文件】asm.in【输出文件】asm.out【问题描述】汇编语言的程序有两类语句，顺序执行语句和跳转语句。跳转语句的格式为：jmp 行号，作用是跳到行号所指的那一行去执行。顺序语句执行后不会对程序的执行顺序作任何改变。比如下面的这个程序：mov ax, datamov ds, axjmp 5jmp 2mov ax, 4C00Hint 21H这个程序一共有6条语句，其中第三和第四条是跳转语句。程序从第一行开始执行，执行到第三行后就跳到第五行执行，执行到第六行后程序结束。你的任务是编写一个程序，判断一个汇编程序会执行多少行语句后退出，或者会进入死循环。【输入数据】第一行是一个数字n，表示程序行数(1=n=200)下面的n行，每行是一条语句，语句前没有多余空格。【输出数据】一个数字，表示程序执行的行数。如果程序进入了死循环，则输出数字0。【样例】asm.in6mov ax, datamov ds, axjmp 5jmp 2mov ax, 4C00Hint 21Hasm.out5题3、奶酪（CHEESE）【源程序名】cheese.(pas/c/cpp)【输入文件】cheese.in【输出文件】cheese.out【问题描述】奶酪和pizza一样，是一小块扇形的固体。在奶酪从工厂里生产出来的时候，一共有4种形状，编号为14，分别是圆心角为72，144，216，288的扇形。奶酪的盒子是圆形的，半径和奶酪的半径一致。也就是说，一块1号奶酪和一块4号奶酪可以恰好装入一个盒子，一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。你的任务是写一个程序，计算给定的奶酪最多可以装满几个盒子。【输入数据】一行四个数字，表示14号奶酪的数量，都在0100之内【输出数据】一个数字，表示可以装满几个盒子【样例】cheese.in2 1 1 1cheese.out2题4、书本整理（BOOK）【源文件名】book.(pas/c/cpp)【输入文件】book.in【输出文件】book.out【问题描述】Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。例如有4本书：1x25x32x43x1那么Frank将其排列整齐后是：1x22x43x15x3不整齐度就是2+3+2=7已知每本书的高度都不一样，请你求出去掉k本书后的最小的不整齐度。【输入数据】第一行两个数字n和k，代表书有几本，从中去掉几本。(1=n=100, 1=kn)下面的n