HDU 4151The Special Number(暴力+二分)
来源:互联网 发布:大数据修炼系统女主 编辑:程序博客网 时间:2024/06/09 23:16
首先枚举1 - 1000W的数字,把是special的数存在数组中,然后二分查找第一个大于n的数的位置.
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1000000;int tb[maxn], n, idx;void init(){for(int i = 1; i <= 10000000; ++i){bool vis[20] = {0};int t = i;while(t){int tmp = t % 10;if(vis[tmp]){break;}vis[tmp] = 1;t /= 10;}if(t == 0){tb[idx++] = i;}}}int bSearch(int x){int l = 0, r = idx - 1;while(l <= r){int m = (l + r) >> 1;if(tb[m] < x){l = m + 1;}else{r = m -1;}}return l;}int main(){init();while(~scanf("%d", &n)){if(n <= 0 )printf("0\n");else printf("%d\n",bSearch(n));}return 0;}
- HDU 4151The Special Number(暴力+二分)
- HDU 4151The Special Number(预处理打表+二分)
- hdu 4151 The Special Number
- hdu 4151 The Special Number (DP)
- 菜鸟杯” hdu 4151 I The Special Number
- hdoj 4151 The Special Number
- The Special Number
- HDU 1795--The least one【二分 || 暴力】
- HDU-5839 Special Tetrahedron(纯暴力)
- HDU 5839 Special Tetrahedron(几何+暴力)
- hdu 3395 Special Fish(二分图)
- HDU 4006 The kth great number【线段树二分】
- special number(act book)二分模版在此
- hdu 4569 Special equations ( 必要条件缩小范围后暴力)
- hdu 4737 二分或暴力
- HDU 5101Select(暴力二分)
- HDU 3395 Special Fish(二分图中最优匹配)
- HDU 3395 Special Fish(二分图中最优匹配)
- 什么是同步??同步模式有哪些
- mongodb中的一些符号
- cygwin安装ruby1.9.3
- Qt程序设计——实现以项目管理文件的功能:创建和打开项目
- 比较C++中的4种类型转换方式
- HDU 4151The Special Number(暴力+二分)
- Linux Kernel Development——定时器和时间管理
- HDU 1010——Tempter of the Bone
- Ant(1)
- Win7系统下解决魔兽争霸全屏问题
- 转置
- C++标准库 Numeric limits climits cfloat cstdint
- 虚拟机下Ubuntu修改root密码
- web项目中的乱码问题的原因及解决办法