hdoj2089

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

水题，定义一个数组，直接遍历就行了

#include<iostream> using namespace std; int a[1000005]; int main() { int i,n,m,count; for( i = 1;i <= 1000000;i++) { int j = i; while(j){ if(j%10==4||j%100==62) { a[i] = 1; break; } j /= 10; } } while(cin >> n >> m && n||m) { count = 0; for(i = n;i <= m;i++){ if(a[i]) { count ++; } } cout << m-n+1-count << endl; } system("pause"); }