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; }
原文:http://www.cnblogs.com/sureli/p/5249237.html