当前位置: 代码迷 >> 综合 >> hdu2089--不要62
  详细解决方案

hdu2089--不要62

热度:53   发布时间:2023-11-06 19:29:33.0

中文题就不说题意了,直接说思路,第一次打表,把所有一到一百万每个数字打了一遍,直接相减就可以得出结果了。

#include<iostream>
#include<cstring>using namespace std;
int a[1001000];
int judge(int nu){while(nu>0){if(nu%100==62||nu%10==4)return 0;nu=nu/10;}return 1;
}int main(){memset(a,0,sizeof(a));for(int i=1;i<1001000;i++)if(judge(i)) a[i]=a[i-1]+1;else a[i]=a[i-1];int m,n,sum;while(cin>>m>>n&&m&&n){sum=a[n]-a[m]+judge(m);cout<<sum<<endl;}return 0;
}