说明:
想面试先笔试应该是目前大部分IT岗位的不可或缺的一环了,本人之前投递的简历有幸通过初筛,获得了笔试的机会,笔试分为选择题和编程题,采用双机位模式,编程题看着眼熟,可惜发挥不太好!!!下面给大家分享一下两道遇到的编程题吧!
今天遇到机考的编程题是两道之前备考蓝桥杯遇到的类似的提问,难度和填空题类似,以下是题目思路
题目一:
判断是否为质数
概念:
一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,也称为素数。
规定:0和1既不是质数,也不是合数,最小的质数为2
解题思路:
一、
首先,质数是一个大于1的自然数,所以如果输入的数小于等于1,直接可以判定它不是质数。
二、
其次,2是最小的质数,因此如果输入的数等于2,可以直接判定它是质数。
三、
如果输入的数是一个偶数(除2外),则可以直接判定它不是质数,因为偶数除了2之外都能被2整除。
对于大于2的奇数,我们需要遍历从3开始到该数的平方根的所有奇数,检查是否有整数因子。如果存在整数因子,就可以判定它不是质数。如果没有找到整数因子,就可以判定它是质数。
四、
最后,如果上述条件都不满足,那么就可以判定输入的数是质数。
代码上手实操
要求:输入3,返回3是质数,方法名为Main,需要自己手写要导什么包
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 + " 不是质数");
}
}
}
题目二:
获取当前日期是一年中的第几天
解题思路:
- 获取当前日期的年份、月份和日子。
- 计算一月到当前月份之前的每个月的天数总和。这可以通过一个数组或一个switch语句来完成,每个月的天数在不同月份中是不同的。
- 加上当前月份的日子。
- 如果当前年份是闰年(leap year),并且当前月份在2月之后(即3月或更晚),则需要考虑闰年的特殊情况。在闰年中,2月有29天,而在平年中只有28天。
- 最后得到的总和就是当前日期是一年中的第几天。
代码实操
本地输出尝试一、
这是第一种,能实现的,可以不符合题目的输出要求;
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键,不需要输出中文,方法名为Main,需要自己手写要导什么包
这是按照考试要求来的,可惜当时没时间了,现在做出了
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.util.Scanner;
public class DayOfYearCalculator {
public static int getDayOfYear(int year, int month, int day) {
int[] daysPerMonth = {
0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
};
int dayOfYear = day;
for (int i = 1; i < month; i++) {
dayOfYear += daysPerMonth[i];
}
// 处理闰年的情况
if (isLeapYear(year) && month > 2) {
dayOfYear += 1;
}
return dayOfYear;
}
public static boolean isLeapYear(int year) {
return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 设置逗号为分隔符
scanner.useDelimiter(",");
System.out.print("请输入日期(格式:年,月,日):");
// 读取用户输入的整行内容
String input = scanner.nextLine();
// 使用逗号分割输入字符串
String[] parts = input.split(",");
if (parts.length != 3) {
System.out.println("输入格式错误,请使用逗号分隔年、月、日。");
} else {
int year = Integer.parseInt(parts[0].trim());
int month = Integer.parseInt(parts[1].trim());
int day = Integer.parseInt(parts[2].trim());
int dayOfYear = getDayOfYear(year, month, day);
System.out.println("输入的日期是一年中的第 " + dayOfYear + " 天");
}
scanner.close(); // 关闭 Scanner
}
}