腾讯马拉松 第五场 第一题

一定要考虑清楚，情况，首先sumk=(k1+k2)^k*sum，然后需要按照k1+k2分情况讨论，具体见代码：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int t;
int n;
double k1,k2;
__int64 k,sum;
int tmp;

int main(){
	scanf("%d",&t);
	int cases=1;
	while(t--){
	    scanf("%d%lf%lf%I64d",&n,&k1,&k2,&k);
	    printf("Case #%d: ",cases++);
	    sum=0;
		for(int i=0;i<n;i++){
		    scanf("%d",&tmp);
		    sum+=tmp;
		}
		if(sum>k)
		    printf("0\n");
		else if(k1+k2<=1&&k1+k2>=0||k1+k2<0&&k1+k2>=-1)
		    printf("inf\n");
		else if(k1+k2<-1){
		    __int64 i;
		    for(i=2;;i+=2)
		        if(pow(k1+k2,i)*sum>k)
		            break;
		    printf("%I64d\n",i);
		}
		else if(k1+k2>1)
		{
			__int64 i;
			for(i=1;;i++){
			    if(pow(k1+k2,i)*sum>k)
			        break;
			}
			printf("%I64d\n",i);
		}
	}
	//system("pause");
    return 0;
}