问题描述
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从1900年1月1日至9999年12月31日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如,2022年11月13日满足要求,因为2+0+2+2=(1+1)+(1 +3)。
请提交满足条件的日期的总数量
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
题解1:使用LocalDate类
import java.util.Scanner;
import java.time.LocalDate;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
LocalDate begin = LocalDate.parse("1900-01-01");
LocalDate end = LocalDate.parse("9999-12-31");
long count = 0;
while(!(begin.equals(end))) {
if(judge(begin))count++;
begin = begin.plusDays(1);
}
System.out.print(count);
scan.close();
}
public static boolean judge(LocalDate ld) {
int year = ld.getYear();
int month = ld.getMonthValue();
int day = ld.getDayOfMonth();
int sum1 = 0,sum2 = 0;
while(year != 0) {
sum1 += year % 10;
year /= 10;
}
while(month != 0) {
sum2 += month % 10;
month /= 10;
}
while(day != 0) {
sum2 += day % 10;
day /= 10;
}
if(sum1 == sum2) return true;
return false;
}
}
题解2:不用LocalDate类
public class Main {
public static void main(String[] args) {
int[] days1 = {31,28,31,30,31,30,31,31,30,31,30,31};
int[] days2 = {31,29,31,30,31,30,31,31,30,31,30,31};
long count = 0;
for(int i = 1900;i <= 9999;i++) {
for(int j = 1;j <= 12;j++) {
if((i % 400 == 0)||(i % 4 == 0 &&i % 100 != 0)) {
for(int k1 = 1;k1 <= days2[j - 1];k1++) {
if(Main.forSum(i) == Main.forSum(j)+Main.forSum(k1)) count++;
}
}else {
for(int k2 = 1;k2 <= days1[j - 1];k2++) {
if(Main.forSum(i) == Main.forSum(j)+Main.forSum(k2)) count++;
}
}
}
}
System.out.print(count);
}
public static int forSum(int x) {
int sum = 0;
while(x != 0) {
sum += x % 10;
x /= 10;
}
return sum;
}
}
两个题解均使用枚举法。