HDU 2089 不要62 | 暴力(其实是个DP)

题目:

http://acm.hdu.edu.cn/showproblem.php?pid=2089

---

题解:

暴力水过

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e6+;
int n,m;
int f[N];
bool check(int x)
{
  while(x)
    {
      if(x%==||x%==) return ;
      x/=;
    }
  return ;
}
void init()
{
  for(int i=;i<=1e6;i++) f[i]=f[i-]+check(i);
}
int main()
{
  init();
  while(~scanf("%d%d",&n,&m) && n+m)  printf("%d\n",f[m]-f[n-]);
  return ;
}