也是水题了,不过注意负负也可以为正就好了。
今天看见bestcoder上的人那么厉害,唉,我什么时候才能赶上啊。。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define LL __int64 using namespace std; int main(){ int T,n,Case=0; double k1,k2,k,sum,t; scanf("%d",&T); while(T--){ sum=0; scanf("%d%lf%lf%lf",&n,&k1,&k2,&k); for(int i=1;i<=n;i++){ scanf("%lf",&t); sum+=t; } k1+=k2; printf("Case #%d: ",++Case); if(sum>k){ puts("0"); } else if(fabs(k1)<=1) puts("inf"); else{ int ans=0; while(true){ ans++; sum*=k1; if(sum>k) break; } printf("%d ",ans); } } return 0; }