526互联

统计素数并求和与天梯赛的善良

发布时间 2023-11-09 21:06:17作者: 鸢凛

7-3 统计素数并求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

解题思路：

　　一开始我是这样写的：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int count = 0;
        int sum = 0;
        for(int i=m;i<=n;i++){
            boolean flag = true;
            for(int j=2;j<i;j++){
                if(i%j==0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                count++;
                sum += i;
            }
        }
        System.out.println(count + " " + sum);
    }
}

　　以上的解题方式看上去没问题，但是会将1算进去（注意：1不是素数），所以进行了如下更改。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int count = 0;
        int sum = 0;
        for(int i=m;i<=n;i++){
            int j;
            for(j=2;j<=i;j++){
                if(i%j==0){
                    break;
                }
            }
            if(i==j){
                count++;
                sum += i;
            }
        }
        System.out.println(count + " " + sum);

    }
}

　　可以发现不会出现这个问题。

7-4 天梯赛的善良

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。

输入格式：

输入在第一行中给出一个正整数 N（≤2×104），即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数，是参赛学生的能力值。

输出格式：

第一行输出所有参赛学生的最小能力值，以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值，以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

10
86 75 233 888 666 75 886 888 75 666

输出样例：

75 3
888 2

解题思路：

　　一开始用Java进行解题，但是容易超时，所以改成C解题。

#include<stdio.h>
int main(){
    int n;
    int minCount = 0;
    int maxCount = 0;
    int minIndex = 100000;
    int maxIndex = 0;
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        int number;
        scanf("%d",&number);
        if(number<minIndex){
            minCount = 0;
            minIndex = number;
        }
        if(number == minIndex){
            minCount++;
        }
        if(number>maxIndex){
            maxCount = 0;
            maxIndex = number;
        }
        if (number == maxIndex){
            maxCount++;
        }
    }
    printf("%d %d\n%d %d",minIndex,minCount,maxIndex,maxCount);
}