hdu 4525 (水)

点击打开链接

公式可以合并

x=x*(k1+k2);

#include"stdio.h"
#include"string.h"
#define N 10001
double A[N],B[N];
int main()
{
	int T;
	int t;
	int i,j;
	int n;
	double a,b,k;
	double x,y;
	int ans;
	t=1;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%lf%lf%lf",&n,&a,&b,&k);
		x=0;
		for(i=0;i<n;i++)
		{
			scanf("%lf",&A[i]);
			x+=A[i];
		}
		ans=0;
		printf("Case #%d: ",t++);
		if(x>k)printf("0\n");
		else
		{
			if((a+b)<=0&&(a+b)>=-1&&x*(a+b)<=k)
				printf("inf\n");
			else
			{
				while(x<=k)
				{
					ans++;
					x=x*(a+b);
				}
				printf("%d\n",ans);
			}
		}
	}
	return 0;
}