ZOJ 1242 1251

1242 ：

就是一个半衰期的计算

可以推出公式： 从死亡开始t年，生物体中的C14量为：

a(t) = a₀ * 2^-t/h , 其中，a₀ = 810 , h 是半衰期

对于我们的题目，a(t) = d/w ；

结合c++中只有以e为底的对数的特点，我们有：

t  = - h * ln( d/(w*a₀ )) / ln2

由此式计算即可。

还有一个问题就是要求的round，我的做法见代码。

 

#include<iostream> #include<cmath> using namespace std; const double ln2 = log( 2); const int a0 = 810; const int halflife = 5730; inline double age( int d, int w) { return -halflife * log( (double)d/( (double) ( w * a0))) / ln2 ; } int Round( double a) { int ra; if( a < 10000) { ra = int( a/100) *100; if( a - ra > 50 ) ra += 100; }else { ra = int( a/1000)*1000; if( a - ra > 500 ) ra += 1000; } return ra; } int main( void) { int w, d; int sample = 0; while( cin >> w >> d && w > 0) { sample++; cout<<"Sample #"<<sample<<endl; cout<<"The approximate age is " << Round( age( d, w) ) <<" years./n" <<endl; } return 0; }

 

 

 

1251 :

这里只讲思路吧，其实可以发现，最少的移动次数，就是把比平均数高的砖搬一下就好了，首先它们搬是必须的，其次别的砖搬只会增加移动次数。