题目地址: 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;
}