1、这道题交上去后一直TLE,第一次发现是没有考虑到1 1的情况,第二次发现没有考虑n可行而n+1不可行的情况,这时加一个else x++就对了。
2、注意浮点运算的误差,适当时候要四舍五入。浮点数不能直接比较是否相等,要根据差与1e-9的大小来判断。
#include <stdio.h>
#include <math.h>
int main(void)
{
int a,b,n,sum,x,i,power;
double temp;
while(scanf("%d%d",&a,&b)==2)
{
if(a==0&&b==0) break;
if(b==1)
{
if(a==1){printf("%d %d\n",0,1);continue;}
x=1;
while(1)
{
if(fabs((pow(2.0,(double)x)-(double)a))<1e-9)
{
printf("%d ",x);
printf("%d\n",(int)pow(2.0,(double)(x+1))-1);
break;
}
else x++;
}
}
else
{
n=2;x=1;sum=0,power=1;
while(1)
{
temp=pow((double)n,(double)x);
if((int)(temp+0.5)>b) {n++;x=1;continue;}
if(fabs(temp-(double)b)<1e-9)
{
if(fabs((pow((double)(n+1),(double)x)-(double)a))<1e-9)
{
for(i=0;i<x;i++)
{
sum+=power;
power*=n;
}
printf("%d ",sum);
sum=0;
for(i=0;i<=x;i++)
{
sum+=a*(int)(pow((double)n,(double)i)+0.5);
a/=n+1;
}
printf("%d\n",sum);
break;
}
else x++;
}
else x++;
}
}
}
return 0;
}