第三次上机题.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 需要从有哪些信誉好的足球投注网站结果中找到这些他认为有用的论文，那么这些论文有多少呢？