璁椹3?3ャ?HDU 4525_濞绯诲?楦¤

ユ?a href="http://acm.hdu.edu.cn/showproblem.php?pid=4525">瑰炬

澶ф按棰浣褰涔涓ュ娉??璇撮ㄥ浜?

寮浠ラ浠寰?ュa(n+1)=(k1+k2)*an_int64涔涓锛湄惊璋腑存瓒__int64淬?姝ｈВouble,A涓′欢1,k2芥存(堪涓璇翠 似涔病? =)?杩卞瀹ゆinf浜??/p>

#include <iostream>#include <cstring>using namespace std;int main(){double res,k1,k2,notbig;int testcase;cin>>testcase;for(int a=1;a<=testcase;a++){res=0;int orgn;double temp;int count=0;cin>>orgn>>k1>>k2>>notbig;for(int i=0;i<orgn;i++){cin>>temp;res+=temp;}if(res>notbig){cout<<"Case #"<<a<<": "<<0<<endl;}else if(k1+k2>=-1 && k1+k2<=1){cout<<"Case #"<<a<<": "<<"inf"<<endl;}else{while(res<=notbig){res*=(k1+k2);count++;}cout<<"Case #"<<a<<": "<<count<<endl;}}return 0;}