HDU_5327_Olympiad
2015-07-31 21:58
274 查看
Olympiad
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 428 Accepted Submission(s): 308
[align=left]Problem Description[/align]
You are one of the competitors of the Olympiad in numbers. The problem of this year relates to beatiful numbers. One integer is called beautiful if and only if all of its digitals are different (i.e. 12345 is beautiful, 11 is not
beautiful and 100 is not beautiful). Every time you are asked to count how many beautiful numbers there are in the interval
[a,b] (a≤b).
Please be fast to get the gold medal!
[align=left]Input[/align]
The first line of the input is a single integer
T (T≤1000),
indicating the number of testcases.
For each test case, there are two numbers a
and b,
as described in the statement. It is guaranteed that
1≤a≤b≤100000.
[align=left]Output[/align]
For each testcase, print one line indicating the answer.
[align=left]Sample Input[/align]
2 1 10 1 1000
[align=left]Sample Output[/align]
10 738
[align=left]Author[/align]
XJZX
[align=left]Source[/align]
2015 Multi-University Training Contest 4
[align=left]Recommend[/align]
wange2014
题目描述有重复数字的数不是美丽的数
求某区间中美丽的数的个数
预处理下全部的数字,像筛法求素数一样即可
#include <iostream> #include <stdio.h> #include <math.h> using namespace std; const int M=100005; int num[M]; int nn[7]; int main() { int t; int a,b; scanf("%d",&t); for(int i=10;i<M;i++) { if(num[i]) continue; int ti=i; int p=0; int f=1; int ws=0; while(ti>0) { nn[p]=ti%10; ti/=10; for(int j=0;j<p;j++) if(nn[j]==nn[p]) { num[i]=1; f=0; break; } p++; ws++; } if(!f) { int dn=pow(10,ws); for(int j=dn+i;j+i<M;j+=dn) num[j]=1; } } while(t--) { int co=0; scanf("%d%d",&a,&b); for(int i=a;i<=b;i++) if(!num[i]) co++; printf("%d\n",co); } return 0; }
相关文章推荐
- TOJ 2470 -- Robot in Maze
- JSP学习笔记(三)---JSTL标签核心库
- div+css
- 暑假-动态规划 III-(H - 最少拦截系统)
- 【递推+高精度】POJ2506-Tiling
- 背包问题详解
- 后端撸前端系列之 - 图片水平垂直居中
- 敏捷开发实战(三)--每日晨会,是否只是摆设?
- 敏捷开发实战(三)--每日晨会,是否只是摆设?
- Mysql 存储过程中应用事务
- 铁道部新客票系统设计
- 自,数据库
- leetcode 56: Merge Intervals
- grep命令详解
- HDU 2829 斜率优化DP Lawrence
- if语句的运用
- hdu 5295 Unstable(计算几何)
- mac 下 swoole 环境搭建
- *HDU 2196 - Computer(树形DP)
- 学习hibernate遇到的问题1