HDU 4525 威威猫系列故事——吃鸡腿 2013腾讯编程马拉松初赛第五场第一题

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4525
 

这道题好坑，到最后我都不知道怎样AC，改了又改，不过最后还是做了出来，排153。感觉有bug

最对了一题的人才179个，本来取前300进复赛的，可是只有179人做出题来，其他1930人0道。



 

 

代码如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
using namespace std;

/*
freopen("input.txt",  "r", stdin);  //读数据
freopen("output.txt", "w", stdout); //注释掉此句则输出到控制台
*/

double xh[10010];

int main()
{
int i,t,n,casei=1;
double k,sum,k1,k2;
cin>>t;
while(t--)
{
scanf("%d%lf%lf%lf",&n,&k1,&k2,&k);
sum=0;
for(i=1;i<=n;i++)
{
scanf("%lf",&xh[i]);
sum+=xh[i];
}
printf("Case #%d: ",casei++);
if(sum>k)//如果sum>k直接输出0
{
printf("0\n");
continue;
}
if(((k1+k2)<=0&&(k1+k2)>=-1&&sum*(k1+k2)<=k)||(sum<=0&&sum>=-1&&sum*(k1+k2)<=k))
{//越乘越小的话就输出inf
printf("inf\n");
continue;
}
int count=0;
while(sum<=k)
{
sum=sum*(k1+k2);//把那个公式加起来就是这样
count++;
}
printf("%d\n",count);
}
return 520;
}