首页 > ACM题库 > HDU-杭电 > HDU 4525-威威猫系列故事――吃鸡腿-模拟-[解题报告]HOJ
2015
07-17

HDU 4525-威威猫系列故事――吃鸡腿-模拟-[解题报告]HOJ

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

问题描述 :

  威威猫不是一只普通的猫,普通的猫喜欢吃鱼,但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃,吃了一只又一只鸡腿。现在他遇到了一个难题,如果他的体重太胖那么他的主人就不给他吃鸡腿了,所以他需要你的帮助。
  威威猫的身体由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);

注意k1+k2 可以为负数的 因为每次相乘则负负得正 也能够使得sum>k
被这里一直坑
另外k k1 k2 应该是double

#include<stdio.h>
int main()
{
    int t,cas,i,n;
    double k,k1,k2,j;
    scanf("%d",&cas);
    for(t=1;t<=cas;t++)
    {
         double sumk;  double sum;
         scanf("%d %lf %lf %lf",&n,&k1,&k2,&k);
         sumk=k1+k2;
         sum=0;
         for(i=0;i<n;i++)
         {
              scanf("%lf",&j);
              sum+=j;
         }
         if(sum>k) {printf("Case #%d: 0\n",t);continue;}

        if(sumk<=1&&sumk>=-1)
        {
            printf("Case #%d: inf\n", t);
            continue;
        }
         int cnt=0;
         while(1)
         {
              cnt++;
              sum=sum*sumk;
              if(sum>k) break;
         }
         printf("Case #%d: %d\n",t,cnt);
    }
    return 0;
}

 

参考:http://blog.csdn.net/hnust_xiehonghao/article/details/9286397