上午做了下昨天腾讯的比赛,感觉比前一天的难吧,只做出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