水题 不要62 HDU 2089
2013-08-17 21:09
288 查看
先预处理出所有的数是不是可能拿来用,我的想法是记录1-i这个区间内可用的数为s[i].
输入a,b.答案就为s[b] - s[a-1].
贴代码:
View Code
输入a,b.答案就为s[b] - s[a-1].
贴代码:
#include<cstdio> #define N 1000010 int sum ; bool check(int x) { while(x) { int t = x%10; if(t == 4) return false; if( t == 2 && (x/10%10) == 6) return false; x /= 10; } return true; } void init() { for(int i=1; i<N-5; ++i) { if(check(i)) sum[i] = sum[i-1]+1; else sum[i] = sum[i-1]; } } int main() { // freopen("in.c","r",stdin); init(); int a,b; while(~scanf("%d%d",&a,&b)) { if(a==0 && b==0) break; printf("%d\n",sum[b]-sum[a-1]); } return 0; }
View Code
相关文章推荐
- HDU-2089-不要62【数位dp】
- hdu 2089 不要62
- hdu-2089-不要62
- hdu 2089 不要62(数位dp)
- HDU - 2089 不要62 (打表)
- 不要62 - HDU 2089 水题?
- HDU 2089 不要62(数位DP入门+模板)
- hdu 2089 不要62 数位dp
- hdu 2089 不要62
- HDU 2089 不要62
- hdu 2089 不要62和4
- hdu 2089 不要62(数位dp)
- 杭电 hdu 2089 不要62【数位dp】【入门】
- HDU 2089 不要62(数位DP入门)
- HDU 2089 不要62(数位DP入门)
- HDU 2089 不要62【数位板】
- HDU - 2089 不要62 (暴力或数位DP)
- HDU 2089——不要62(数位DP)
- hdu 2089 不要62(入门数位dp)
- hdu 2089 不要62