做题思路
一般分为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等无效天数
}
// 构造完整日期：格式为YYYYMMDD
long 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);
}
}
