1060 爱丁顿数（JAVA）

小羊不会飞

于 2022-08-07 22:28:46 发布

阅读量238

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PAT乙（JAVA题解）文章标签： java 算法开发语言

本文链接：https://blog.youkuaiyun.com/m0_55858611/article/details/126218477

PAT乙（JAVA题解）专栏收录该内容

106 篇文章

订阅专栏

该博客介绍了一个与天文学家爱丁顿有关的数学问题，即如何计算一个人在连续骑行的若干天内，有多少天的骑行距离超过了天数本身。给出了一个Java代码实现，用于找出满足条件的最大整数E（爱丁顿数）。输入包括骑行天数N和每天的距离，输出为对应的爱丁顿数。示例中，当N为10，每天骑行距离为67693108278时，爱丁顿数为6。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。

输入格式：

输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。

输出格式：

在一行中给出 N 天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

代码实现：

import java.io.*;
import java.util.Arrays;

/**
 * @author yx
 * @date 2022-07-23 13:52
 */
public class Main {
    static PrintWriter out=new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);

    public static void main(String[] args) throws IOException {
        in.nextToken();
        int n=(int) in.nval;
        int[] arr=new int[n];
        for (int i = 0; i < n; i++) {
            in.nextToken();
            arr[i]=(int) in.nval;
        }
        Arrays.sort(arr);
        //给一个哨兵，如果每天的行车距离都大于总天数，则输出总天数
        //例如：行走3天，第一天：10 第二天 ：11 第三天：12
        //输出：3
        boolean flag=false;
        for (int i = n-1; i >=0 ; i--) {
            if(arr[i]<=n-i){
                flag=true;
                System.out.println(n-i-1);
                break;
            }
        }
        if(!flag){
            System.out.println(n);
        }
    }
}