联赛模拟试题.doc

信息学联赛模拟试题 题目一：精度计算（100分） a.pas [问题描述] 输入两个10000以内的正整数X、Y，求X除以Y的值。要求精确到小数点后100位，如果在100位内（包括100位）出现循环节，请用括号标出。如：51/7＝7.(285714)。 [输入输出] 注意：文件名写错该题得0分 输入文件：a.in 输出文件：a.out [输入输出样例] [样例一] 输入：（两个整数中间有一个空格，前面的数字表示X，后面的数字表示Y） 51 7 输出： 7.(285714) [样例二] 输入：（两个整数中间有一个空格，前面的数字表示X，后面的数字表示Y） 21 7 输出： 3 题目二：单词的划分 100分 b.pas 【问题描叙】 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。 【输入格式】 从文本文件word.in中读入数据。 第一行，一个字符串。（字符串的长度不超过100） 第二行一个整数n，表示单词的个数。（n=100） 第3~n+2行，每行列出一个单词。 【输出格式】 一个整数，表示字符串可以被划分成的最少的单词数。 【样例输入】 realityour 5 real reality it your our 【样例输出】 2 （原字符串可拆成real+it+your或reality+our，由于reality+our仅为两个部分，因此最优解为2，另外注意，单词列表中的每个单词都可以重复使用多次，也可以不用） 题目三： 最少步数（100分） c.pas [问题描述] 在各种棋中，一种棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将更加增加趣味性，因此，他规定马既能按“日”飞，也能各象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就和他玩一种新游戏，在围棋盘上（19*19）任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A，B两点的坐标，想知道两个位置到（1,1）点的可能最少步数。 [输入输出] 注意：文件名写错该题得0分 输入文件：c.in 输出文件：c.out [输入输出样例] [样例] 输入：（每行的两个整数中间有一个空格） 　　12 16 注：A点坐标 18 10 注：B点坐标 输出： 　　8 注：A到（1,1）的可能最少步数 9 注：B到（1,1）的可能最少步数 题目四 打包 （100分）d.pas 某个工厂生产出的产品都要被打包放入正四棱柱的盒子内。所有盒子的高度都为h，但底面的尺寸不同，可以为1(1，2(2，3(3，4(4，5(5，或6(6，如图所示。 这些盒子将被放入高度为h，底面尺寸为6(6的箱子里，送到消费者手中。为了降低运送成本，工厂希望尽量减少箱子的数量。如果有一个好的算法，能使箱子的数量降到最低，这将给工厂节省不少资金。请你写一个这样的程序。 输入：d.in 六个非负整数a1, a2, a3, a4, a5, a6。它们分别为底面尺寸为1(1，2(2，3(3，4(4，5(5，6(6的盒子的个数。每两个数之间有一个空格。 输出：d.out 一个数B，即箱子的最少个数。 例如a1, a2, a3, a4, a5, a6分别为0, 0, 4, 0, 0, 1时，B=2；又例如a1, a2, a3, a4, a5, a6分别为7, 5, 1, 0, 0, 0时，B=1。如图所示。 第 1 页 共 3 页