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