HDOJ4525 威威猫系列故事——吃鸡腿 （数论） && 腾讯2013编程马拉松第5场第一题

这个题目需要化简，其实就是每一次的和乘上（k1+k2）：

a1*k1+a1*k2+a2*k1+a2*k2.....=sum*（k1+k2);

注意要考虑，当k1+k2是发散的，才有可能达到k，如果是收敛的，那么只会越来越小。

所以k1+k2>1或者k1+k2<-1时，是发散的，可以达到

注意特殊情况，一开始就达到了K

/*HDOJ4525 && 腾讯2013编程马拉松第5场第一题
作者：陈佳润
2013-04-14
*/
#include<iostream>
using namespace std;
double qiguan[10005];

int main(){
    double k1,k2,k,weight;
	int tian,Time,tt,n,i;
    //freopen("1.txt","r",stdin);
    cin>>Time;
    for(tt=1;tt<=Time;tt++){
        printf("Case #%d: ",tt);
        cin>>n>>k1>>k2>>k;
        weight=0;
        for(i=1;i<=n;i++){
            cin>>qiguan[i];
            weight+=qiguan[i];            
        }

        if(weight>k){//一开始就比K大
            cout<<"0"<<endl;
            continue;
        }
		
        if(k1+k2<-1||k1+k2>1){//发散的
            tian=0;
            while(weight<=k){
                weight*=(k1+k2);
                tian++;
            }
            cout<<tian<<endl;
        }else{//收敛的
            cout<<"inf"<<endl;
        }
    }
    return 0;
}