BNU Online Judge-34976-数细菌
题目链接
http://www.bnuoj.com/bnuoj/problem_show.php?pid=34976
题目分析通过a b可以设x,y
x+y=a x+3*y=b 解出x,y, x=(3*a-b)/2 y=(b-a)/2;
x=(3*a-b)/2; y=(b-a)/2;
n1=(n-1)/2; n2=n/2;
n1 n2 分别为代表3的指数
可以得出结果 s=log10(x*1.0*pow(3.0,n1)+y*1.0*pow(3.0,n2));
如果这样写的话由于a,b,n过大会ni出需要进行变换
因为n1==n2或n2-n1==1可以提出pow(3.0,n1), log10(3的n1次)可改为n1*log10(3);
那么就变成了
if(n1==n2)
{
s=n1*log10(3.0)+log10(x+y);
}
else
{
s=n1*log10(3.0)+log10(x+3*y);
}
这样就达到目的了
代码
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define ll long long
int main(void)
{
int t;
ll a,b,n,n1,n2;
ll x,y;
scanf("%d",&t);
while(t--)
{
double s=0;
scanf("%lld%lld%lld",&a,&b,&n);
x=(3*a-b)/2; y=(b-a)/2;
n1=(n-1)/2; n2=n/2;
if(n1==n2)
{
s=n1*log10(3.0)+log10(x+y);
}
else
{
s=n1*log10(3.0)+log10(x+3*y);
}
printf("%.10lf\n",s);
}
return 0;
}