填空题

牛牛的近亲数

发布于 2022-03-03 16:36:50

牛牛在研究数字,他非常喜欢各数位之间数字差异小的数。所以他定义了一种“近亲数”,他规定一个正整数中如果最大数字<=最小数字*2,那么这个正整数数就叫做近亲数。
举个例子,1,9,11,968,874都是近亲数,10,625,407,33542都不是近亲数。
牛牛想知道闭区间[L,R]中共有多少个近亲数,你能告诉牛牛吗?
输入描述: 第一行一个正整数T代表查询次数。
接下来两行每行两个正整数L,R,代表要查询的区间。
输入样例: 3 1 9 21 21 13 20 输出描述: 输出T行,每行一个整数,代表闭区间[L,R]中近亲数的个数。输出样例 9 1 0
关注者
0
被浏览
19
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看