HDU 1297――Children’s Queue(三)
>= 0 && a[ln] > T.a[ln])
return true;
else
return false;
}
else
return false;
}
bool BigNum::operator >(const int & t) const //大数和一个int类型的变量的大小比较
{
BigNum b(t);
return *this>b;
}
void BigNum::print() //输出大数
{
int i;
cout << a[len - 1];
for(i = len - 2 ; i >= 0 ; i--)
{
cout.width(DLEN);
cout.fill('0');
cout << a[i];
}
cout << endl;
}
BigNum que[1202];
//上边不是主要作用。。
int main()
{
que[0]=1;
que[1]=1;
que[2]=2;
que[3]=4;
for(int i=4;i<=1000;i++)
{
que[i]=que[i-1]+que[i-2]+que[i-4];
}
int tar;
while(cin>>tar)
{
que[tar].print();
}
return 0;
}