HDU 4525 威威猫系列故事 (模拟)

#include <iostream>
using namespace std;
int main()
{
    int T,n;
    double k1,k2,k,x,sum;
    cin>>T;
    for(int cas=1;cas<=T;cas++)
    {
        sum=0;
       cin>>n>>k1>>k2>>k;
       double h=k1+k2;
       while(n--)
       {
           cin>>x;
           sum=sum+x;
       }
       int t=0;
       if(sum>k)
       {
           cout<<"Case #"<<cas<<": "<<"0"<<endl;
           continue;
       }
       if(h<1&&h>-1)
       {
           cout<<"Case #"<<cas<<": "<<"inf"<<endl;
           continue;
       }
       while(sum<=k)
       {
           t++;
           sum=sum*h;
       }
       cout<<"Case #"<<cas<<": "<<t<<endl;
    }
    return 0;
}

 

威威猫系列故事――吃鸡腿

问题描述 :

　　威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他的主人就不给他吃鸡腿了，所以他需要你的帮助。 　　威威猫的身体由n个器官构成，由于他的身体很特殊所以他的增长也很特殊（不要问为什么，喜欢吃鸡腿的猫已经够奇怪了）。他的增长有个k1和k2系数，而且每天的增长量和前一天有关，我们假设这n个器官在第i天的数值分别是a(i,1), a(i,2), a(i,3) …… a(i,n)，那么，第i+1天他每个器官的数值就会变成: 　　a(i+1,1) = k1 * a(i,1) + k2 * a(i,2) 　　a(i+1,2) = k1 * a(i,2) + k2 * a(i,3) 　　…… 　　a(i+1,n) = k1 * a(i,n) + k2 * a(i,1) 　　威威猫的体重等于他的所有器官的数值之和，并且他还拥有一个特殊的机能，就是会自动检测自己的体重，如果他的体重比K大，那么就会自动停止生长（为了每天都能吃到鸡腿），由于威威猫的特殊身体构造他的体重是可能会变成负数的。 　　现在我给你n个器官的初始数值和他的增长系数k1,k2，请问他几天之后会停止生长，如果他永远无法停止生长那么就输出"inf"。(引号不用输出)

输入:

输入数据第一行是一个正整数T，表示有T组测试数据； 每组数据的第一行包含4个数字n,k1,k2,k，代表威威猫有n个器官，他的生长系数是k1,k2，当体重超过k的时候他就停止生长。 接下来的一行是n个数ai，代表威威猫每个器官第一天的数值是多少。

 

[Technical Specification]

T <= 100

1 <= n <= 10000

-100 <= k1, k2 <= 100

1 <= k <= 10 ^ 18

1 <= ai <= 1000（1 <= i <= n） 

输出:

输入数据第一行是一个正整数T，表示有T组测试数据； 每组数据的第一行包含4个数字n,k1,k2,k，代表威威猫有n个器官，他的生长系数是k1,k2，当体重超过k的时候他就停止生长。 接下来的一行是n个数ai，代表威威猫每个器官第一天的数值是多少。

 

[Technical Specification]

T <= 100

1 <= n <= 10000

-100 <= k1, k2 <= 100

1 <= k <= 10 ^ 18

1 <= ai <= 1000（1 <= i <= n）

样例输入:

2
5 1 1 10
1 1 1 1 1
5 1 1 500
1 1 1 1 1

样例输出:

Case #1: 2
Case #2: 7
解题思路：

               把n个器官的和相加 为sum 有题意可知 sum（i+1）=（k1+k2）*sum（i）；

注意：（1）、k1+k2 可以为负数的 因为每次相乘则负负得正 也能够使得sum>k ， 另外k k1 k2 应该是double

           （2）、如果一开始的sum是大于k的，就输出0，然后continue;

           （3）、如果-1<k1+k2<1是满足的，那么就永远都不可能使sum 的值大于k,那么输出inf,continue;

           （4）、通过循环我们统计循环次数就可以知道要多少天才能大于k;