ACM测试试题.doc

说明： 考试时间2个小时； 考试题目5个。 采用语言不限。请在程序主要代码部分写上注释。 请考生建立一个以学号+空格+姓名为文件名的文件夹，并在此文件夹下建立5个文件夹，文件夹名字是1、2、3、4、5分别对应于5道题目，每道题目的程序文件必须保存在对应的文件夹下面。如学号是200810101010的考生姓名是张三，则应建立文件夹名称为200810101010 张三，且第三题的程序文件应该保存在200810101010 张三文件夹下的3子文件夹。 第一题 N的阶乘是非常大的数，现在需要知道N的阶乘有多少(十进制)位。 输入：每行输入1个正整数N，0N1000000 输出：对于每个N，输出N的阶乘(十进制)位数。 第二题 灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内？ 经过空中观测，多数灾区为一圆形，空投的物资落在P(Xj,Yj)点。你能否给出一个正确判断？ 【标准输入】 第 1 行： N M (N为灾区数, M 为空投的物资数) 接下有N行：Xi0 Yi0 Ri （Xi0 ，Yi0）为圆心坐标， Ri为圆半径 i=1, 2, …., N 接下有M行：Xj Yj（Xj ，Yj）为空投物资的坐标 j=1, 2, …., M ） 【标准输出】 输出有M行，每一行输出 YES 或 NO (若物资落在某个圆上或圆内，输出YES否则输出NO ） 【约束条件】 （1）1 ≤ N ≤ 3 2 ≤ M ≤ 10 （2）Ri 是一个正整数 Ri =50 i=1, 2, …., N （3）所有的圆心坐标和物资的坐标均为整数 范围均在[-100，100]内 （4） 时间限制： 1000MS 【 样 例 】 标准输入 标准输出 2 3 0 0 20 -70 30 50 10 10 -30 60 30 30 YES YES NO 第三题 密码破译 某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。 【标准输入】 第 一 行： N N为钥匙的个数（1=N=1000） 第 二 行： L L为密码的长度 以下有N行： Ai 每一行是一把钥匙的长度 i=1，2，……,N 【标准输出】 若无法找到破译此密码的钥匙，则输出0 若找到两把破译的钥匙，则输出文件有两行，分别为两把钥匙的编号，按从小到大输出。若有多种破译方案，则只输出包含起始编号最小的一组即可。 【约束条件】 （1）1= N，L，Ai =1000 ( i=1, 2, ….., N ) （2）时间限制： 1000MS 【 样 例 】 标准输入 标准输出 10 80 27 9 4 73 23 68 12 64 92 16 6 7 第四题 George took sticks of the same length and cut them randomly until all parts became at most 20 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero. 【Input】 Input consists of multiple problem instances. Each instance contains blocks of 2 lines. The first line contains the number of sticks parts after cutting, there are at most 64 sti