hdu 2089 不要62
2012-08-11 10:58
246 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2089
可能是大数据比较多,必须打表解决。
最开始有个小错误,导致了WA,就是遍历的时候没遍历够。。。。1000000写成100000了,细心啊。
可能是大数据比较多,必须打表解决。
最开始有个小错误,导致了WA,就是遍历的时候没遍历够。。。。1000000写成100000了,细心啊。
#include <iostream> using namespace std; bool bingo(int n){ while(n){ if(n%10==4||n%100==62) return 1; n=n/10; } return 0; } int tab[1000010]; int main() { int n,m; memset(tab,0,sizeof(tab)); for(int i=0;i<1000000;i++) if(bingo(i)) tab[i]=1; while(cin>>n>>m&&(n||m)){ int cont=m-n+1; for(int i=n;i<=m;i++) if(tab[i]) cont--; cout<<cont<<endl; } return 0; }
相关文章推荐
- [ACM] hdu 2089 不要62(数位Dp)
- hdu 2089 不要62(数位dp入门)
- HDU 2089 不要62(数位DP)
- HDU 2089 数位dp 不要62
- HDU 2089 不要62(数位dp)
- HDU 2089 不要62 (数位DP)
- hdu 2089 不要62 - 数位dp
- 不要62 HDU - 2089 (经典数位dp)
- HDU 2089 不要62 (数位DP)
- hdu 2089 不要62(数位dp入门)
- hdu 2089 不要62(数位dp)暴力
- 【数位DP+记忆化搜索】不要62 HDU - 2089
- Hdu 2089 不要62(数位dp)
- hdu 2089 不要62(数位)
- HDU 2089 不要62
- hdu 2089 不要62(数位dp)
- 【HDU 2089】不要62
- HDU - 2089 不要62 (暴力求解)
- HDU 2089 不要62
- HDU 2089 不要62——数位dp