做题思路
一般分为3个步骤,首先要定义一个结构体来存储月份的天数,第一循环日期,第二判断日期是否为闰年,第三就是题目求什么
结构体
static int[] ds={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
判断是否闰年的函数
public static void f(int m,int d){//被4整除不能被100整除,或者被400整除if(d%4==0&&d%100!=0||(d%400==0)){if(m==2){ds[2]=29;}}else{ds[2]=28;}}
遍历起始日期到结束日期可以使用3个for
for(int i=2001;i<=2021;i++){for(int j=1;j<=12;j++){f(j,i);int day=ds[j]; //获取当前月份的天数for(int k=1;k<=day;k++){//调用一个函数用于判断是否是完美日期if(check(i,j,k)){count++;}}}}
完全日期
题目的描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如果一个日期中年月日的各位数字之和是完全平方数,则称为一个完全日期。
例如:20212021 年 66 月 55 日的各位数字之和为 2+0+2+1+6+5=162+0+2+1+6+5=16,而 1616 是一个完全平方数,它是 44 的平方。所以 20212021 年 66 月 55 日是一个完全日期。
例如:20212021 年 66 月 2323 日的各位数字之和为 2+0+2+1+6+2+3=162+0+2+1+6+2+3=16,是一个完全平方数。所以 20212021 年 66 月 2323 日也是一个完全日期。
请问,从 20012001 年 11 月 11 日到 20212021 年 1212 月 3131 日中,一共有多少个完全日期?
做题思路
判断平方Math.sqrt是开方
int sprt=(int)Math.sqrt(sum);
return sprt*sprt==sum;
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {static int[] ds={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};public static void f(int m,int d){//被4整除不能被100整除,或者被400整除if(d%4==0&&d%100!=0||(d%400==0)){if(m==2){ds[2]=29;}}else{ds[2]=28;}}public static int digsum(int num){int sum=0;while(num>0){sum +=num%10;num /=10;}return sum;}//判断的函数public static boolean check(int year,int month,int day){int sum=digsum(year)+digsum(month)+digsum(day);if(sum<1) return false;int sprt=(int)Math.sqrt(sum);return sprt*sprt==sum;}public static void main(String[] args) {//定义数组存储日期从1开始会好一点下面是天数//判断是否位闰年因为2月会改变为29天//m是第几个月int count = 0; // 用于计数完全日期的数量//拆分时间并且相加的函数//完美日期是用sqrt来判断是否存在平方//怎么实现遍历日期2001-1-1到2021-12-31//时间是由3个部分组成的所以可以3个for循环for(int i=2001;i<=2021;i++){for(int j=1;j<=12;j++){f(j,i);int day=ds[j]; //获取当前月份的天数for(int k=1;k<=day;k++){//调用一个函数用于判断是否是完美日期if(check(i,j,k)){count++;}}}}System.out.println(count);}
}
回文日期
题目描述
在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。
牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回文的。
提示:
一个 8 位数字是回文的,当且仅当对于所有的 i (1≤i≤8)i (1≤i≤8) 从左向右数的第 ii 个数字和第 9 - ii 个数字(即从右向左数的第 ii 个数字)是相同的。
例如:
-
对于 2016 年 11 月 19 日,用 8 位数字 20161119 表示,它不是回文的。
-
对于 2010 年 1 月 2 日,用 8 位数字 20100102 表示,它是回文的。
-
对于 2010 年 10 月 2 日,用 8 位数字 20101002 表示,它不是回文的。
每一年中都有 12 个月份:
其中,1,3,5,7,8,10,12 月每个月有 31 天;4,6,9,11 月每个月有 30 天;而对于 2 月,闰年时有 29 天,平年时有 28 天。
一个年份是闰年当且仅当它满足下列两种情况其中的一种:
-
这个年份是 4 的整数倍,但不是 100 的整数倍;
-
这个年份是 400 的整数倍。
例如:
-
以下几个年份都是闰年:2000,2012,2016。
-
以下几个年份是平年:1900,2011,2014。
输入描述
输入两行,每行包括一个 8 位数字。
第一行表示牛牛指定的起始日期。
第二行表示牛牛指定的终止日期。
保证 dateidatei 和都是真实存在的日期,且年份部分一定为 4 位数字,且首位数字不为 0。
保证 date1date1 一定不晚于 date2date2。
输出描述
输出一个整数,表示在 date1date1 和 date2date2 之间,有多少个日期是回文的。
输入输出样例
示例 1
输入
20110101
20111231
输出
1
示例 2
输入
20000101
20101231
输出
2
代码的思路
这段代码的核心思想就是:
-
遍历所有可能的日期。
-
把天和月反过来拼成年份,构造回文日期。
-
检查构造的日期是否在用户输入的范围内。
-
如果是,就计数。
最后输出符合条件的回文日期数量。
import java.util.Scanner;public class Main {public static void main(String[] args) {// 普通年份的月份天数数组,索引0未使用,索引1-12分别对应1月到12月int[] a = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};Scanner sc = new Scanner(System.in);// 输入起始日期和结束日期(格式为YYYYMMDD)long n = sc.nextLong(); // 起始日期long m = sc.nextLong(); // 结束日期int ans = 0; // 记录符合条件的回文日期数量// 遍历所有可能的月份(1到12)for (int i = 1; i <= 12; i++) {// 遍历当前月份的所有天数(1到该月的最大天数)for (int j = 1; j <= a[i]; j++) {// 构造回文年份:将天和月反转拼接成年份// 例如:天=12,月=31 → 年份=1231(12月31日 → 1231年)int y = (j % 10) * 1000 + (j / 10) * 100 + (i % 10) * 10 + (i / 10);// 特别处理2月的情况,如果是闰年则需要额外检查29日if (i == 2 && isLeapYear(y)) {if (j > 29) continue; // 闰年2月最多29天,跳过30、31等无效天数}// 构造完整日期:格式为YYYYMMDDlong sum = y * 10000L + i * 100L + j;// 判断日期是否在输入的范围内if (sum >= n && sum <= m) {ans++; // 符合条件的回文日期数量加1}}}System.out.println(ans); // 输出结果sc.close(); // 关闭输入流}// 判断是否为闰年public static boolean isLeapYear(int year) {// 闰年条件:能被4整除但不能被100整除,或者能被400整除return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);}
}