hdu 5327 Olympiad 多校4 01
2015-08-02 19:41
316 查看
题意:统计LR区间里面数字各位数都不相同的数量
记录前缀然后输出即可
记录前缀然后输出即可
#include <bits/stdc++.h> #include <map> #include <set> #include <queue> #include <stack> #include <cmath> #include <time.h> #include <vector> #include <cstdio> #include <string> #include <iomanip> ///cout << fixed << setprecision(13) << (double) x << endl; #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define lson l, mid, rt << 1 #define rson mid + 1, r, rt << 1 | 1 #define ls rt << 1 #define rs rt << 1 | 1 #define pi acos(-1.0) #define eps 1e-8 #define Mp(a, b) make_pair(a, b) #define asd puts("asdasdasdasdasdf"); typedef long long ll; //typedef __int64 LL; const int inf = 0x3f3f3f3f; const int N = 100010; int ans ; bool vis[10]; void init() { ans[0] = 0; for( int i = 1; i <= N-9; ++i ) { memset( vis, 0, sizeof( vis ) ); int c = i; bool OK = 1; while( c ) { if( !vis[c%10] ) vis[c%10] = 1; else { OK = 0; break; } c /= 10; } ans[i] = ans[i-1] + OK; } } int main() { init(); int l, r, tot; scanf("%d", &tot); while( tot-- ) { scanf("%d%d", &l, &r); printf("%d\n", ans[r] - ans[l-1]); } return 0; }
相关文章推荐
- Android 测试技能树
- 【STL源码剖析】空间配置器
- 林达华——我的PhD生活
- 接口
- JavaScript-基本知识(2)
- C语言-VS2010字体改变和行数显示
- JavaScript对象的使用
- mysql常用查询语句
- StringBuffer容器的应用
- 面试准备--数据结构与算法(二)--栈的图文解析及其java实现
- [2015-08-02] python013
- 【STL源码剖析】关联式容器
- 容斥定理的简单应用
- poj 2528 线段树+离散化+有颜色的区间覆盖
- Hadoop2以来的历次升级(不含2.2.0及以下)
- Javascript-基础知识(1)
- 极简生活方式
- Context [/test] startup failed due to previous errors原因
- 多线程程序设计学习(13)Active Object pattern
- 二三线城市不适合创业的真正原因