20110928测试.docVIP

时间3小时 ， 每个测试数据1S，空间64MB。 猫老大数Description 猫老大很喜欢研究数字，特别是喜欢质数。一天，猫老大发现有一些数字可以表示成两个质数相乘的形式。比如，10＝2×5；2，5都是质数，所以 10 是一个“猫老大数 ”。所以猫老大决定考考彩虹，他告诉彩虹一个数 n ，判断 n 是不是“猫老大数”？ Input 一行，一个数 n（1=n=2^31-1）。 Output 输出一行，如果 n 是一个“猫老大数”则输出： “Its a MaoLaoDa number.” 否则输出“Its not a MaoLaoDa number.” Sample Input 10 Sample Output Its a MaoLaoDa number. Source 生命游戏Description 生命游戏(Game of life)由英国数学家John Conway在1970年发明。事实上，它是一个“零人游戏”，也没有胜负之分，而是相当于一个确定性自动机。 游戏在N×M的细胞组成的矩阵里进行，每个细胞每个时刻的状态可能是“存活”或者“休眠”两种，细胞矩阵的状态会按以下规则进行演化： （1）一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目不足两个，则下一秒将由于孤独而进入休眠状态。 （2）一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目超过三个，则下一秒将由于过度拥挤而进入休眠状态。 （3）一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目为两或三个，则下一秒将继续保持存活状态。 （4）一个休眠状态的细胞，在某一秒，若周围的存活状态的细胞数目为正好三个，则认为是比较适合生存的状态，将于下一秒进入存活状态。 这里“周围”的范围包括一个细胞的上、下、左、右、左上、左下、右上、右下的细胞，如果存在的话。 现在，给定一个初始状态（即第1秒时的状态），请按照规则计算第T秒时的状态。 Input 第一行，三个空格隔开的整数：M、N和T。 第二行开始的N行，每行M个字符，“0”或“1”分别代表休眠状态与存活状态的细胞。 Output 输出N行，每行M个“0”或“1”，表示第T秒时的状态。 Sample Input 5 5 1 00000 01100 01010 00100 00000 Sample Output 00000 01100 01010 00100 00000 Hint 数据范围 Date Range： 1 ＜= N、M ＜= 100；1 ＜= T ＜= 64。 Source 护卫队Description 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。被分在同一组的每一辆车都以其最快的速度通过该桥。一组车队通过该桥的时间是用该车队中速度最慢的车通过该桥所需的时间来表示的。问题要求计算出全部护卫车队通过该桥所需的最短时间值。 Input 输入文件第一行包含三个正整数（用空格隔开），第一个整数表示该桥所能承受的最大载重量（用吨表示）；第二个整数表示该桥的长度（用千米表示）；第三个整数表示该护卫队中车辆的总数（n＜1000）。 接下来有N行，每行包含两个正整数W和S（用空格隔开），W表示该车的重量（用吨表示），S表示该车过桥能达到的最快速度（用千米/小时表示）。车子的重量和速度是按车子排队等候时的顺序给出的。 注意：所有的输入都为整数，并且任何一辆车的重量都不会超过Max。Max小于2^31。 Output 输出文件应该是一个实数，四舍五入精确到小数点后1位，表示整个护卫车队通过该桥所需的最短时间（用分钟表示）。 Sample Input 100 5 10 40 25 50 20 50 20 70 10 12 50 9 70 49 30 38 25 27 50 19 70 Sample Output 75.0 天天写作业Description 暑假到了，暑假作业好多。天天写的头都大了，数学题里有一题，题目很简单，可是把天天纠结了很久了……，题目是计算从[A, B]（闭区间包括A和B，A=B，且0=B=1000000000，B-A=100000）之间，一共有多少素数？ Input 一行，两个整数，用空格分开，分别是A和B。 Output 一行，一个整数，表示[A, B]之间有多少素数。