判断质数问题以及判断日期是一年第几天问题分析

说明:

面试先笔试应该是目前大部分IT岗位的不可或缺的一环了,本人之前投递的简历有幸通过初筛,获得了笔试的机会,笔试分为选择题和编程题,采用双机位模式,编程题看着眼熟,可惜发挥不太好!!!下面给大家分享一下两道遇到的编程题吧!

今天遇到机考的编程题是两道之前备考蓝桥杯遇到的类似的提问,难度和填空题类似,以下是题目思路

题目一:

判断是否为质数

首先,我们要知道质数是什么:

概念:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,也称为素数。
规定:0和1既不是质数,也不是合数,最小的质数为2

解题思路:

一、

首先,质数是一个大于1的自然数,所以如果输入的数小于等于1,直接可以判定它不是质数。

二、

其次,2是最小的质数,因此如果输入的数等于2,可以直接判定它是质数。

三、

如果输入的数是一个偶数(除2外),则可以直接判定它不是质数,因为偶数除了2之外都能被2整除。

对于大于2的奇数,我们需要遍历从3开始到该数的平方根的所有奇数,检查是否有整数因子。如果存在整数因子,就可以判定它不是质数。如果没有找到整数因子,就可以判定它是质数。

四、

最后,如果上述条件都不满足,那么就可以判定输入的数是质数。

代码实操

要求:输入3,返回3是质数


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个自然数:");
        int userNumber = scanner.nextInt();
        scanner.close();

        if (isPrime(userNumber)) {
            System.out.println(userNumber + " 是质数");
        } else {
            System.out.println(userNumber + " 不是质数");
        }
    }

    public static boolean isPrime(int number) {
        if (number <= 1) {
            return false;
        } else if (number == 2) {
            return true;
        } else if (number % 2 == 0) {
            return false;
        } else {
            for (int i = 3; i <= Math.sqrt(number); i += 2) {
                if (number % i == 0) {
                    return false;
                }
            }
            return true;
        }
    }
}

后来写的:
代码一:
public class PrimeNumberChecker {
    public static boolean isPrime(int number) {
        // 负数和0、1都不是质数
        if (number <= 1) {
            return false;
        }

        // 循环检查可能的因子,从2到待判断数的平方根
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                // 找到能整除的因子,不是质数
                return false;
            }
        }

        // 如果没有找到能整除的因子,是质数
        return true;
    }

    public static void main(String[] args) {
        int number = 17; // 要判断的数字
        if (isPrime(number)) {
            System.out.println(number + " 是质数");
        } else {
            System.out.println(number + " 不是质数");
        }
    }
}
代码二:
public class PrimeNumberChecker {
    public static boolean isPrime(int number) {
        // 负数和0、1都不是质数
        if (number <= 1) {
            return false;
        }
        
        // 2是唯一的偶数质数
        if (number == 2) {
            return true;
        }
        
        // 如果待判断的数为偶数,那么不是质数
        if (number % 2 == 0) {
            return false;
        }
        
        // 从3开始,逐个检查可能的因子,只检查奇数因子
        for (int i = 3; i <= Math.sqrt(number); i += 2) {
            if (number % i == 0) {
                // 找到能整除的因子,不是质数
                return false;
            }
        }
        
        // 如果没有找到能整除的因子,是质数
        return true;
    }

    public static void main(String[] args) {
        int number = 17; // 要判断的数字
        if (isPrime(number)) {
            System.out.println(number + " 是质数");
        } else {
            System.out.println(number + " 不是质数");
        }
    }
}

题目二:

获取当前日期是一年中的第几天

解题思路:

  1. 获取当前日期的年份、月份和日子。
  2. 计算一月到当前月份之前的每个月的天数总和。这可以通过一个数组或一个switch语句来完成,每个月的天数在不同月份中是不同的。
  3. 加上当前月份的日子。
  4. 如果当前年份是闰年(leap year),并且当前月份在2月之后(即3月或更晚),则需要考虑闰年的特殊情况。在闰年中,2月有29天,而在平年中只有28天。
  5. 最后得到的总和就是当前日期是一年中的第几天。

代码实操

一、

这是第一种,能实现的,可以不符合题目的输出要求;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入年份:");
        int year = scanner.nextInt();
        System.out.print("请输入月份:");
        int month = scanner.nextInt();
        System.out.print("请输入日期:");
        int day = scanner.nextInt();
        scanner.close();

        int dayOfYear = calculateDayOfYear(year, month, day);
        System.out.println("这一天是这一年的第 " + dayOfYear + " 天");
    }

    public static int calculateDayOfYear(int year, int month, int day) {
        int[] daysInMonth = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        int dayOfYear = day;

        for (int i = 1; i < month; i++) {
            dayOfYear += daysInMonth[i];
        }

        // 处理闰年的2月
        if (isLeapYear(year) && month > 2) {
            dayOfYear++;
        }

        return dayOfYear;
    }

    public static boolean isLeapYear(int year) {
        return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
    }
}
二、

例如:2023,8,7,然后程序将按照您的要求进行计算。注意,是用“,”,替代了Enter键,不需要输出中文

这是按照考试要求来的,可惜当时没时间了,现在做出了

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入年份,月份,日期(使用逗号分隔):");
        String input = scanner.nextLine();
        scanner.close();

        String[] parts = input.split(",");
        
        if (parts.length != 3) {
            System.out.println("输入格式不正确,请使用逗号分隔年份、月份和日期。");
            return;
        }

        int year = Integer.parseInt(parts[0]);
        int month = Integer.parseInt(parts[1]);
        int day = Integer.parseInt(parts[2]);

        int dayOfYear = calculateDayOfYear(year, month, day);
        System.out.println("这一天是这一年的第 " + dayOfYear + " 天");
    }

    public static int calculateDayOfYear(int year, int month, int day) {
        int[] daysInMonth = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        int dayOfYear = day;

        for (int i = 1; i < month; i++) {
            dayOfYear += daysInMonth[i];
        }

        // 处理闰年的2月
        if (isLeapYear(year) && month > 2) {
            dayOfYear++;
        }

        return dayOfYear;
    }

    public static boolean isLeapYear(int year) {
        return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
    }
}
三、

另外的方法,当初属实忘记了(如果你准备参加蓝桥杯这个方法你就很熟悉了),就是使用Java的java.util.Calendar类或java.time.LocalDate类来完成

import java.time.LocalDate;

public class DayOfYearCalculator {
    public static int getDayOfYear() {
        LocalDate currentDate = LocalDate.now(); // 获取当前日期
        int dayOfYear = currentDate.getDayOfYear(); // 获取一年中的第几天
        return dayOfYear;
    }

    public static void main(String[] args) {
        int dayOfYear = getDayOfYear();
        System.out.println("今天是一年中的第 " + dayOfYear + " 天");
    }
}

你可能感兴趣的:(java,算法,数据结构,大数据)