hdu4525 威威猫系列故事——吃鸡腿

纪念一下第五场腾讯马拉松进了前300，没进复赛，你懂得~
AC率不到2%的原因竟然是double，怕溢出用long long，__int64都是WA~变成double就AC了~

#include<stdio.h>
#include<string.h>
#include <iostream>
#include <cstring>
#include <math.h>
using namespace std;
int main(){
    int T,n;
    double k1,k2,k,a,sum;
    scanf("%d",&T);
    for(int q=1;q<=T;q++){
        scanf("%d%lf%lf%lf",&n,&k1,&k2,&k);
        sum=0;
        for(int i=0;i<n;i++){
            scanf("%lf",&a);
            sum+=a;
        }
        k1+=k2;
        printf("Case #%d: ",q);
        if(sum>k) puts("0");
        else if(fabs(k1)<=1) puts("inf");
        else {
            for(int i=1;i<10000;i++){
                sum=sum*k1;
                if(sum>k) {
                    printf("%d\n",i);
                    break;
                }
            }
        }
    }
    return 0;
}