第32610题 程序题
统计区间[S,T]内不包含连续子串"20"的年份数量

2020年是一个特殊的年份,他的世纪数与年代数恰好相等,这可能预示着很多前几年未能解决的事情在今年将奇妙地达到一个平衡。 康酱是一个可爱的男孩子,他翻动日历,希望找出从古至今所有包含“20”的年份,但是包含“20”的年份太少了,很快,他就数到了底。 于是他开始着眼于从某个年份S到另一个年份T之间,所有不包含连续“20”的年份数,这次他可能能玩整整一个下午。 假如你是康酱,并且你手边正好有一台计算机,你会怎样解决这个疑惑呢?

输入描述

输入包含两个整数S和T(1≤S,T≤1000000000)以空格隔开,表示待统计年份的起点和终点。

输出描述

输出一个整数,表示从S到T的所有数中(包括S和T),不包含连续“20”的数的个数。

输入样例

1 2020

输出样例

1959

提示

  • 对于20%的数据,1≤S,T≤1000
  • 对于50%的数据,1≤S,T≤100000
  • 对于100%的数据,1≤S,T≤1000000000(十的九次方)
  • 不包含连续的“20”表示,假如某个数有一位是“2”,则相邻的下一位不能为“0”
  • 如210,021,002,222都是不包含连续“20”的数
  • 而120,201,2020则都包含“20”
编辑模式
程序运行统计
暂无判题统计