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;
}