2013腾讯编程马拉松第5场（3.25）部分题解

上午做了下昨天腾讯的比赛，感觉比前一天的难吧，只做出4道，最后一题老超时，晚上再看看吧，下面是我的代码+想法。

http://acm.hdu.edu.cn/showproblem.php?pid=4525

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

A:水题，设威威猫的原始体重为x，我们很容易就可以得到第n天威威猫的体重就是 (k1+k2)^n*x，然后就是与K比较了，当x>k时输出0，否则当（k1+k2）==0或-1或1，不然的话，我们依次求每一天威威猫的体重然后再和k比较即可，因为k可能很大，所以直接算(k1+k2)^n*x的话可能会与越界（超long long），所以我们换一种方式比较，改乘为除即可。下面是代码：

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#define ll long long
using namespace std;
int main()
{
    //freopen("dd.txt","r",stdin);
    ll k,n,k1,k2;
    int ncase,x,time=1;
    scanf("%d",&ncase);
    while(ncase--)
    {
        printf("Case #%d: ",time++);
        scanf("%I64d%I64d%I64d%I64d",&n,&k1,&k2,&k);
        ll tmp=k1+k2,sum=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            sum+=x;
        }
        if(sum>k)
        printf("0\n");
        else
        {
            if(tmp==1||tmp==-1||tmp==0)
            printf("inf\n");
            else
            {
                int num=1,ans=0;
                k=k/sum;
                if(tmp<0)
                {
                    tmp*=tmp;
                    num=2;
                }
                long long t=1;
                while(1)
                {
                    if(k/t<tmp)
                    {
                        ans+=num;
                        break;
                    }
                    t*=tmp;
                    ans+=num;

                }
                printf("%d\n",ans);
            }
        }

    }
    return 0;
}

http://acm.hdu.edu.cn/showproblem.php?pid=4526

威