题目链接
特殊时间
个人思路
枚举年份范围比较广,考虑略微复杂;枚举月日重点只要看月份需要枚举12个月;枚举时间有24小时。
综合起来看,枚举月日的讨论应该比较少。
详细分析看注释
参考代码
Java
public class Main {public static void main(String[] args) {long res = 0;/*** 时间分钟首位不能大于6,时钟首位不能大于2* 月份:* 小于2:3个i和1个0,0i ii;年份有iii0/ii0i/i0i0/0iii 4种;时间也是iii0/ii0i/i0i0/0iii 4种* 3-9由于不存在3月33等日期,所以不存在* 10 11 年份4 时间4* 11月 01 年份4 时间4; 10-12 年份4 时间4; 13-15 年份4 时间3; 16-19 年份4 时间2* 12 11/22 年份4 时间4*/res = 2 * 16 + 4 * 4 + 4 * 4 + 3 * 16 + 3 * 12 + 4 * 8 + 2 * 16;// 1-2月 + 10月 + 11.01 + 11.10-12 + 11.13-15 + 11.16-19 + 12.11/12System.out.println(res);}
}
C/C++
#include <bits/stdc++.h>int main() {long res = 0;/*** 时间分钟首位不能大于6,时钟首位不能大于2* 月份:* 小于2:3个i和1个0,0i ii;年份有iii0/ii0i/i0i0/0iii 4种;时间也是iii0/ii0i/i0i0/0iii 4种* 3-9由于不存在3月33等日期,所以不存在* 10 11 年份4 时间4* 11月 01 年份4 时间4; 10-12 年份4 时间4; 13-15 年份4 时间3; 16-19 年份4 时间2* 12 11/22 年份4 时间4*/res = 2 * 16 + 4 * 4 + 4 * 4 + 3 * 16 + 3 * 12 + 4 * 8 + 2 * 16;// 1-2月 + 10月 + 11.01 + 11.10-12 + 11.13-15 + 11.16-19 + 12.11/12std::cout << res;return 0;
}