weixin_43877687的博客

原创 南京大学计算机考研机试2019-1

南京大学计算机考研机试2019-1 给定l,r(0≤l,r≤3e8)l,r(0\le l,r\le 3e8)l,r(0≤l,r≤3e8)，问[l,r][l,r][l,r]中的自然数满足下述条件的数有多少个？ 条件：数字的任意相邻两位差值都恰好为111，且数字至少有两位。 分析 从高位到低位计数，确定每一位后，其后一位只有两种选择，满足条件的数不超过10⋅28<10410\cdot2^{8}<10^{4}10⋅28<104.直接DFS即可。 代码 #include <iostream&