hdu-1076 An Easy Task

#include<stdio.h>
int a[5000000]={0};
int run(int year)
{
  return year%400==0||(year%4==0&&year%100!=0);
}
int main()
{
   int n,m,i,j,k;
   int year,shu,t;
   for(i=1;i<5000000;i++)
    if(run(i))
     a[i]=1;
    scanf("%d",&n);
    while(n--)
   {
         t=0;
      scanf("%d%d",&year,&shu);   
      for(i=year;i<5000000;i++)
   {
     t+=a[i];
     if(t==shu)
     {
      k=i;
      break;注意数组要开的大点。。。。
     }
   }
       printf("%d\n",k);
   }
   return 0;
}

posted @ 2015-12-17 14:00  wojiaohuangyu  阅读(11)  评论(0)    收藏  举报