题目描述

cot 最近非常喜欢数字, 喜欢到了什么程度呢, 已经走火入魔了....

cot把每个朋友编上一个序号,然后遇到谁就叫"XX号",对此,他的朋友们一致认为cot"制杖"...

cot对朋友编号也是有原因的, 他不会对朋友随便编一个号. cot的朋友实在是太多了, 为此,cot研习了一种数字叫做 "XX数", 这个数字的规则是这样的:

一个数叫做"XX数",当且仅当存在两个数 a,b (0<=a,b<=9) 使得这个数的每一位只包含a或b.(a和b出现的次数为自然数)

如果cot认为这个朋友对他比较重要,那么cot就会给这个朋友编个"XX数"的序号.

现在cot给出一个编号区间,让作为好朋友的kog去计算在这个编号区间中有多少个人是cot心中比较重要的人? 但是作为cot的好朋友之一kog被cot恶心到了, 于是把这个问题甩给了你....

输入

输入包含一个数T(1<=T<=100), 代表测试数据的组数. 每组数据包含两个数 l, r.(1<=l,r<=10^8)(数据保证l,r形成的区间长度大于0).

输出

对于每组数据,输出在这个区间中对cot比较重要的人的个数.

样例输入

样例输出

提示
对于第二组样例: 只有编号为99 101的朋友是cot心中比较重要的人.

题目链接:http://acm.zznu.edu.cn/problem.php?id=1993

**********************************************

题意:给出你两个数,输出在这两个数之间只由两个数字组成的数的个数。

分析:直接判断之间的数会超时。所以把由两个数字组成且在范围之类的数字存入数组,再判断数组里有那哪几个数。

AC代码:

 #include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include<limits.h>
#include <cmath>
#include <cstdlib>
#include <stack>
#include <vector>
#include <queue>
#include <map> using namespace std; #define N 2000000
#define INF 0x3f3f3f3f
#define met(a, b) memset (a, b, sizeof (a))//// met (dist, -1); int a[N],n,l,r; void dfs(int x,int y,int z)
{
if(z>=l&&z<=r)
a[n++]=z;
if(z*+x<=r&&(z!=||x!=))
dfs(x,y,z*+x);
if(z*+y<=r&&(z!=||y!=))
dfs(x,y,z*+y);
} int main()
{
int T,i,j; scanf("%d", &T); while(T--)
{
n=;
scanf("%d %d", &l,&r);
if(l>r)
swap(l,r); for(i=;i<=;i++)
for(j=i+;j<=;j++)
dfs(i,j,); sort(a,a+n);
n=unique(a,a+n)-a;
printf("%d\n", n);
}
return ;
}

最新文章

  1. Java 枚举类的基本使用
  2. Windows Azure Virtual Machine 之用程序控制Azure VM
  3. Linux环境下使用shell编写CGI(httpd)
  4. csipsimple,linphone,webrtc比较
  5. 跨域文件 clientaccesspolicy.xml
  6. openstack 中 log模块分析
  7. epoll实现linux进程通信
  8. 复制pdf文字出来是乱码的一种可能的解决方案
  9. [编码解码] Base64 编码换行和+号遍空格的处理
  10. JS获取字符串长度(区分中英文)
  11. [安全]Back_Track_5 vm 版安装和使用
  12. ASP.NET Core中使用GraphQL - 最终章 Data Loader
  13. PAT A1020
  14. Tomcat第一个站点介绍
  15. MRPT 安装使用
  16. BZOJ.3884.上帝与集合的正确用法(扩展欧拉定理)
  17. 随机获取一个集合(List, Set,Map)中的元素&lt;转&gt;
  18. linphone
  19. 【微信小程序推广营销】教你微信小程序SEO优化,让你的小程序快人一步抢占先机
  20. Java中泛型通配符的一点概念

热门文章

  1. ajax获取后台传递的json数据
  2. 遇到delphi连接sql一个奇怪的问题:未指定的错误,加大了命令的等待时间为600即可了
  3. sql 时间格式化
  4. ffmpeg的安装--opencv视频处理必备
  5. windows 上搭建 sftp 服务器 --freesshd
  6. hadoop(一)
  7. mysql 查看数据库中所有表的记录数
  8. iOS GCD基础篇 - 同步、异步,并发、并行的理解
  9. hdu1031
  10. 初级AD域渗透系列