Problem Description
 
在木木给女朋友过完生日之后，可恶的兽兽又在准备抓木木一起集训了。
 
木木需要把以前的源代码都打印出来。众所周知，木木的代码量是最大的。这样木木就有很多的源代码需要打印。这些都是日后训练需要查看的资料。
 
打印代码的时候，木木有个习惯，对不同的源代码文件希望分开打印。也就是说，木木不希望两份源代码共用一张纸，因为这样笨笨的木木会经常弄混源代码的。打印纸张只打印一面，也就是单面打印。而且，每一份源代码如果打印出来的纸张张数超过一张，都要用订书机装订出来，每一份装订需要3颗钉子。
 
打印代码就用最常用的A4纸打印，每页可以打印40行源代码。 
 
木木有很多源代码文件需要打印，他想知道最后需要多少张纸来打印这些源代码，还有，要多少订书钉来装订这些源代码。
 
Input
 
测试数据有多组。
 
测试数据第一行有一个数字t，表示一共有t组数据。
 
接下来t组数据，每组数据第一行一个数字n，表示该组数据一共有n个源代码文件需要打印。
 
接下来会有n行数据，每行一个字符串，表示源代码的文件名name，文件名当然不含有空格及其他字符，只有英文字母,数字和小数点。 和一个数字m(m<=10000)，表示该源代码文件有m行。
 
Output
 
对于每组数据输出两个数字，分别表示打印该组源代码一共需要多少打印纸，和在装订的时候需要多少订书钉。
 
Sample Input
 
2
3
main.cpp 23
test.cpp 49
rsa.h 120
4
latex.tex 50
main.cpp 23
1024.c 23
shannon.m 23
 
Sample Output
 
6 6
5 3
 
Hint
 
Source
 
jxust_acm
 
Tag
 
#Jxust C  
 
#include <stdio.h>

int main()
{
    int num,sum,p,n,t,s;
    char str[100];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        num=sum=0;
        for(int i=0; i<n; i++)
        {
            s=0;
            scanf("%s",str);
            scanf("%d",&p);
            s+=p/40;
            if(p%40!=0)s+=1;
            num+=s;
            if(s>1)sum+=3;
        }
        printf("%d %d\n",num,sum);
    }
    return 0;
}
 
 

1013 数素数
 
 
输入样例：
 
 
 
5 27
 
 
输出样例：
 
 
 
11 13 17 19 23 29 31 37 41 43
 
 
47 53 59 61 67 71 73 79 83 89
 
 
97 101 103
 
 
代码如下
 
import math
def prime(n):
    if n==2:
        return True
    else:
        half = math.ceil(math.sqrt(n))
        count = 1
        for i in range(1,half+1):
            if n%i==0:
                count+=1
        if count==2 :
            return True
        else:
            return False

m,n = map(int,input().split(' '))
num = 0
prime_count = []

a=2
while num != n:
    if prime(a):
        num+=1
        prime_count.append(a)
    a+=1

prime_count = prime_count[m-1:]
count = 0
row = 0
for i in prime_count:

    if count!=9 and (row*10+count)!= len(prime_count)-1:
        print(i,end=' ')
        count+=1
    else:
        print(i)
        count=0
        row +=1
 
得分
 

1013 数素数 （20 分）
 
令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10^4​​ ，请输出 PM 到 P​N​ 的所有素数。
 
输入格式：
 
输入在一行中给出 M 和 N，其间以空格分隔。
 
输出格式：
 
输出从 PM到 P​N的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。
 
输入样例：
 
5 27
 
输出样例：
 
11 13 17 19 23 29 31 37 41 43
 47 53 59 61 67 71 73 79 83 89
 97 101 103
 
解题思路
 
C++版
 
把从2开始的数遍历一下，在判断的过程种记录下一共有多少个满足条件的素数和该行输出了几个数，然后根据记录的数字进行相应的处理即可
 
#include<iostream>
#include<stdlib.h>

using namespace std;

bool deal(int n)
{
	for(int i = 2; i*i <= n; i++ )
	{
		if(n % i == 0)
			return false;
	}
	return true;
}

int main()
{
	int n,m;
	cin>>n>>m;
	int time = 0,time1 = 0;
	for(int i = 2; time != m; i++ )
	{
		if(deal(i))
		{
			time++;
			if(time >= n )
			{
				cout<<i;
				time1++;
				if(time != m)
					if(time1 < 10)
						cout<<' ';
					else
					{
						cout<<'\n';
						time1 = 0;
					}
			}	
		}	
	}

	system("pause");
	return 0;
}

 解析：这道题我的思路就是素数遍历一遍存到集合中，在从M-N的顺序遍历一遍存着素数的集合。整体不难，难点在需要遍历进集合的素数该有多少，题目给的是N>=10的4次方，这是素数集合里的索引，所以我们要遍历进集合的素数就应该更多，不然会有测试点4过不去。我也是尝试很多次才确定这个值，有点坑。
 
public class Pta_1013 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int M = scanner.nextInt();
        int N = scanner.nextInt();
        List<Integer> list = new ArrayList<Integer>();
        List<Integer> list2 = new ArrayList<Integer>();
        //添加素数
        for (int i = 2; i < 120000 ; i++) {//素数范围要更大一些
            if (isprime(i)) {
                list.add(i);
            }
        }
        for (int i = M-1; i <N; i++) {
            list2.add(list.get(i));
        }
        for(int i=1;i<=list2.size();i++){
            System.out.print(list2.get(i-1));
            if(i==list2.size()){
                break;
            }
            if(i%10!=0){
                    System.out.print(" ");

            }else{
                System.out.println();
            }

        }
    }

    static boolean isprime(int i) {
        for (int j = 2; j <= Math.sqrt(i); j++) {
            if (i % j == 0) {
                return false;
            }
        }
        return true;
    }
}