2013腾讯马拉松编程初赛3月25日1001（HDU4525）

/*

坑爹的以为什么k，k1，k2,啥子的都是整数类型；没想到居然会有小数；难怪张大牛wa了那么多次硬是没过；

怪就怪自己审题不注意吧；一般题目对数据类型说的还是会比较清楚的，这次对题目类型的描述是 每组数据的第一行包含4个数字n,k1,k2,k，

除了n以外，其他的都可能为小数，所以还是定义为double为妙（事实证明不这样做是会贡献WA 的）；

其实函数就是 sum = （k1+k2）*sum; 累积起来就是个指数函数 sum*(k1+k2)^n 对于指数函数的性质，可以根据图像分析



对于特殊情况（可能一直达不到k的情况 以及 一开始就超过k的情况）特殊分析，这些都注意的，其实还是挺简单的；

*/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>

using namespace std;
int main(int argc, char *argv[])
{
int t,n,ca = 0;
double k1,k2,k,a;
scanf("%d",&t);
while(t--)
{
ca++;
scanf("%d%lf%lf%lf",&n,&k1,&k2,&k);
double sum = 0.0;
for(int i = 1; i <= n; i++)
{
scanf("%lf",&a);
sum += a;
}
if(sum>k)
{
printf("Case #%d: 0\n",ca);
continue;
}
if(((k1+k2)<=0&&(k1+k2)>=-1&&sum*(k1+k2)<=k)||(sum<=0&&sum>=-1&&sum*(k1+k2)<=k))
{
printf("Case #%d: inf\n",ca);
continue;
}
int i = 0;
//printf("sum:%d\n",sum);
while(sum <= k)
{
sum = (k1+ k2) * sum;
i++;
}
printf("Case #%d: %d\n",ca,i);
}
return 0;
}