首页 > 其他 > 详细

hdu 2089

时间:2016-03-07 06:38:11      阅读:307      评论:0      收藏:0      [点我收藏+]

PS:额...暴力打表...今天学到的新名词..记得把数组开到100W。。

代码:

#include "stdio.h"
int dp[1000100];
int cal(int a);
int main(){
    int i,t,n,m;
    dp[0]=0;
    for(i=1;i<=1000000;i++){
        dp[i]=dp[i-1]+cal(i);
    }
    while(~scanf("%d%d",&n,&m) && (n || m)){
        if (n > m){
            n=t;
            n=m;
            m=t;
        }
        if(n==0) printf("%d\n",dp[m]);
        else printf("%d\n",dp[m]-dp[n-1]);
    }
    return 0;
}
int cal(int a){     //140  
    while(a!=0){
        if(a%10==4 || a%100==62)  return 0;
        a/=10;
    }
    return 1;     
}

 

hdu 2089

原文:http://www.cnblogs.com/sureli/p/5249237.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!