题目总结P8752 [蓝桥杯 2021 省 B2] 特殊年份1. 题目大意定义如果一个 4 位十进制年份满足“千位和十位相等”且“个位比百位大 1”则称该年份为“特殊年份”。输入5 行每行一个 4 位十进制数范围在 1000 至 9999 之间代表一个年份。输出一个整数表示输入的 5 个年份中一共有多少个特殊年份。2. 核心考点数位分离熟练掌握利用数学运算符/和%提取整数各个数位上的数字。个位x % 10十位x / 10 % 10百位x / 100 % 10千位x / 1000条件判断组合逻辑表达式qian shi ge bai 1。3. 参考代码C#includebits/stdc.husingnamespacestd;intmain(){intres0;// 统计特殊年份的数量for(inti0;i5;i){intx;cinx;// 提取各个数位intgex%10;intshix/10%10;intbaix/100%10;intqianx/1000;// 判断是否为特殊年份if(qianshigebai1){res;}}coutres\n;return0;}4. 复杂度分析时间复杂度O ( 1 ) O(1)O(1)。循环固定执行 5 次每次运算均为常数级基本算术操作耗时极短在洛谷评测中仅需 20ms 左右。空间复杂度O ( 1 ) O(1)O(1)。采用边读边处理的策略无需额外开辟数组存储内存开销极小。