Hdu 4525 威威猫系列故事——吃鸡腿
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4525
腾讯马拉松初赛第六场第一题。
水题。但是要注意输入可能为double型。负负得正。注意这两点就行了。
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <stack>#include <queue>using namespace std;int main(){#ifndef ONLINE_JUDGE freopen("in.txt","r",stdin);#endif int t; int cas = 0; int n; double k1,k2; double k; double sum = 0; scanf(" %d",&t); while(t--) { sum = 0; cas++; scanf(" %d %lf %lf %lf",&n,&k1,&k2,&k); for(int i=0;i<n;i++) { double a; scanf(" %lf",&a); sum += a; } double kk = k1 + k2; if(sum>k) { printf("Case #%d: 0\n",cas); continue; } int day = 0; while(true) { day++; if(kk<=1 && kk>=-1) { printf("Case #%d: inf\n",cas); break; } sum *= kk; if(sum>k) { printf("Case #%d: %d\n",cas,day); break; } } } return 0;}