作者frank99977 ( )
看板C_and_CPP
标题[ACM ] 107
时间Sat Apr 18 19:38:30 2009
在收到多次的tle跟wa终於受不了了
所以来问问各位大大，不知道问题出在哪边
================以下是目前的code===================
#include <stdio.h>
#include <math.h>
int main()
{
unsigned long h,c;
while( scanf("%lu%lu",&h,&c) )
{
if((!h) || (!c))break;
if(h==1 && c==1)
{
printf("0 1\n");
continue;
}
unsigned long N = 1;
int k;
if(c==1) k=(int)( (float)log(h) / (float)log(2) );
else
{
while( ++N )
{
if(fabs( ((float)log(c)/(float)log(N))-
((float)log(h)/(float)log(N+1)) ) < 0.0001)
{
k=(int)((float)log(c) / (float)log(N));
break;
}
}
}
unsigned long SumOfNothing=0,SumOfHeight=c;
int height=h,nothing=1;
for(int i=0 ; i<k ; height /= (N+1), nothing *= N, ++i)
{
SumOfNothing += nothing;
SumOfHeight += height*nothing;
}
printf("%lu %lu\n",SumOfNothing,SumOfHeight);
}
return 0;
}
========================以上code======================
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.232.187
※ 编辑: frank99977 来自: 59.126.232.187 (04/19 00:25)