网易2010-5-24练习赛C题

//代码转载,思路很赞.

#include
#define MAXN 100000
int a[MAXN];

int main()
{
 int t,i,k;
 double x;
 for(i=0;i<314;i++)
 {
  a[i]=1;
 }
 for(i=314;i {
  a[i]=a[i-100]+a[i-314];
  a[i]%=1000000007;
 }
 scanf("%d",&t);
 while(t--)
 {
  scanf("%lf",&x);
  if(x<0)
  {
   printf("0\n");
   continue;
  }
  x*=100;
  k=(int)(x+0.000001);
  printf("%d\n",a[k]);
 }
 return 0;
}