2015年多校联合训练第四场(Olympiad)hdu5327
2015-07-31 20:53
351 查看
题意:找区间美丽数(自身有不同数字组成的数,如123是,100不是)的个数
思路:打表
思路:打表
#include <bits/stdc++.h> #define LL long long using namespace std; int a[1001005]; int n; int f[100005]; int sum[100005]; int flag[10]; void init() { for(int i = 1; i <= 100000; i++) { memset(flag,0,sizeof(flag)); int p = 1; int t = i; while(t > 0) { if(flag[t%10]) { p = 0; break; } flag[t%10] = 1; t = t/10; } if(p) f[i]++; } for(int i = 1; i <= 100000; i++) { sum[i] = sum[i-1] + (f[i] == 1); } } int main() { #ifdef xxz //freopen("out.txt","w",stdout); freopen("in.txt","r",stdin); #endif // xxz int T,L,R; init(); scanf("%d",&T); while(T--) { scanf("%d%d",&L,&R); printf("%d\n",sum[R] - sum[L-1]); } return 0; }
相关文章推荐
- 互联网公司机器学习数据挖掘类的职位面试主要考察哪些?
- 玩玩cmake
- js 将json字符串转换为json对象的方法解析
- 机器学习-训练模型的保存与恢复(sklearn)
- hadoop之定制自己的sort过程
- (转)女生应该找一个玩ACM的男生
- 【zTree系列】树形结构zTree
- HDOJ1166 敌兵布阵 树状数组
- 喷水装置(一)
- CSS核心技术总结
- UVA 673(括号配对)
- 黑马程序员-C语言文件操作相关函数
- hadoop之定制自己的Partitioner
- 关于 self 和 super 在oc 中 的疑惑 与 分析
- HDU 5313 Bipartite Graph(二分图 + bitset)
- hdoj 4421 Bit Magic 【2-sat 经典题目】
- Android API Guides 阅读笔记(9)----Bound Service
- 【软工】——软工视频总结
- Win7与Ubuntu双系统时卸载Ubuntu的方法
- 秦柯视频与文档资料-全集