您的位置:首页 > 其它

HDU 2089 不要62

2016-02-02 21:30 288 查看
先初始化肯定好一点,不会超时,听说还有用dp做的,回头我在贴上来,先水一下

#include <iostream>
#include <string>
using namespace std;
#define N 1000001

int num
;

int main()
{
int i,j,k,m,n,t;
int a,b;

memset(num,0,sizeof(num));
for(i=1;i<N;i++)
{
n=0;
k=i;
while(k)
{
if(k%10==4 || k%100==62)
{
n=1;
break;
}

k /= 10;
}
num[i] = n;
}

while(cin>>a>>b,a&&b)
{
n=0;
for(i=a;i<=b;i++)
n += num[i];
cout<<(b-a+1)-n<<endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: