杭电2089

来源:互联网 发布:php正则表达式函数 编辑:程序博客网 时间:2024/05/22 00:36

当数组比较大的时候,定义成全局变量才能使用

#include<iostream>
using namespace std;
int s[1000005];
int main()
{
 int n,m,i,a,b,c,sum=0,k;
 for(i=1;i<=1000000;i++)
 {
  k=1;
  c=i;
  while(c!=0)
  {
  a=c%10;
  c=c/10;
  if(a==4)
  {
      k=0;
      break;
  }
  else if(a==2)
  {
   b=c%10;
   if(b==6)
   {
       k=0;
    break;
   }
  }
  }
  if(k==1)
  s[i]=1;
  else
  s[i]=0;
 }
 while(cin>>n>>m&&(m!=0||n!=0))
 {
  sum=0;
  for(i=n;i<=m;i++)
  if(s[i])
  sum++;
  cout<<sum<<endl;
 }
}

原创粉丝点击