2013腾讯马拉松编程初赛3月25日1001（HDU4525）

/*

坑爹的以为什么k，k1，k2,啥子的都是整数类型；没想到居然会有小数；难怪张大牛wa了那么多次硬是没过；

怪就怪自己审题不注意吧；一般题目对数据类型说的还是会比较清楚的，这次对题目类型的描述是 每组数据的第一行包含4个数字n,k1,k2,k，

除了n以外，其他的都可能为小数，所以还是定义为double为妙（事实证明不这样做是会贡献WA 的）；

其实函数就是 sum = （k1+k2）*sum;  累积起来就是个指数函数 sum*(k1+k2)^n   对于指数函数的性质，可以根据图像分析

对于特殊情况（可能一直达不到k的情况  以及  一开始就超过k的情况）特殊分析，这些都注意的，其实还是挺简单的；

*/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>

using namespace std;
int main(int argc, char *argv[])
{
	int t,n,ca = 0;
	double k1,k2,k,a;
	scanf("%d",&t);
	while(t--)
	{
		ca++;
		scanf("%d%lf%lf%lf",&n,&k1,&k2,&k);
		double sum = 0.0;
		for(int i = 1; i <= n; i++)
		{
			scanf("%lf",&a);
			sum += a; 
		}
		if(sum>k)
		{
			printf("Case #%d: 0\n",ca);
			continue;
		}
		if(((k1+k2)<=0&&(k1+k2)>=-1&&sum*(k1+k2)<=k)||(sum<=0&&sum>=-1&&sum*(k1+k2)<=k))
		{
			printf("Case #%d: inf\n",ca);
			continue;
		}	
		int i = 0;
		//printf("sum:%d\n",sum);
		while(sum <= k)
		{
			sum = (k1+ k2) * sum;
			i++;
		}
		printf("Case #%d: %d\n",ca,i);
	}
	return 0;
}

转载于:https://www.cnblogs.com/i-fuqiang/archive/2013/03/26/3189497.html