南京大学计算机考研机试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&
原创
2021-01-21 21:55:19 ·
403 阅读 ·
0 评论