第三次上机题.pdfVIP

2013 第三次上机 一、求出范围内所有素数 Description 给出整数 a,b，求出区间[a,b]内的所有素数。 Input 有多组测试数据。输入的第一行是整数 T（0T=1000），表示测试数据的组数。每一组测试数据只有 一行，分别为整数 a 和b，两数之间有一个空格。该行没有其它多余的符号。0ab2^16。 Output 对应每组输入，输出一行[a,b]区间内所有的素数，每个数后应有一个空格，如果[a,b]区间内没有素 数，则该行为空行。该行不能有其它多余的符号。 Sample Input 2 1 100 50 100 Sample Output 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 53 59 61 67 71 73 79 83 89 97 Hint 可以考虑筛法求素数。 二、能被 3 和 11 整除吗 Description 读入一个整数，判断该数能否被 3和 11 整数。注意该数可能很大，它的范围为[0,10^200]。 Input 有多组测试数据。输入的第一行是整数 T（0T=200），表示测试数据的组数。每一组测试数据只有 一行，即为要判断的整数。该行没有其它多余的符号。 Output 对应每组输入，输出一行判断的结果，第一个单词（”yes”或”no”）表示该数能否被 3 整除，第 二个单词（”yes”或”no”）表示该数能否被 11 整除，两个字符串之间用一个空格隔开。该行不能 有其它多余的符号。 Sample Input 2 2896 27824277658778257401 Sample Output no no yes no 三、数据大搜索 Description 写一个函数，把一个数字字符串转换成十进制整数。并利用这个函数，把一个字符串中的数字子序列 找出来并转换成十进制整数输出。 Input 第一行是整数 n，表示测试的数据组数，下面是 n 行无空格的字符串。题目保证字符串中含的整数位 数小于 9 位，不考虑负数情形。 Output 每一行输入对应一行输出，一行中若有多个数据，每个数据后有一个空格。 Sample Input 1 2013 第三次上机 1 00tUrA-Hc:T#7yN`;J0123Y+-rD%\SV`{)e9;Lt[^$}~0 Sample Output 0 7 123 9 0 四、整数的乘法 Description 任给两个长度不超过 100 位的大整数，求两个数相乘的精确结果。 Input 本题有多组输入数据。第一行是输入数据的组数 T，每组数据有两行，分别是两个非负的大整数，当 数不为 0 时，不会出现首位为 0 的情形。1=T=20。 Output 对应每组数据，应输出一行，表示两数相乘的结果，不能有多余的前导 0。 Sample Input 1 12345678900 98765432100 Sample Output 1219326311126352690000 Hint 可以用数组保存整数的每个数字，模拟乘法竖式计算。 五、论文搜索 Description allenlowesy突然从 Marswind 那里得知，光纤技术要结课了，期末考试内容是一篇论文。allenlowesy 以为可以不动脑筋地水过去，但是那位他从来没有见过的老师却规定，论文字数不得少于 2000 字， 更要命的是，参考文献必须是 IEEE或者 CSA 的论文。 众所周知，IEEE上有很多很多很多很多论文。当allenlowesy打开IEEE的搜索界面寻找关键词为fiber 的论文时，系统返回给他一大堆结果。 allenlowesy纠结了，他不可能把所有的论文都看了来确定是否有用。于是他假设，如果论文的标题 中有一个单词是关键词（大小写也要一致），那么这篇论文是有用的。 现在 allenlowesy 需要从搜索结果中找到这些他认为有用的论文，那么这些论文有多少呢？