标签：ons represent 思路 spec strong form center stop div
题目链接：http://www.spoj.com/problems/ATOMS/
题目大意：有N个原子，他们每秒分裂成K个新原子，新原子也能继续分裂。问如果要控制他的数量为M以内，应在什么时候使其停止分裂。其实时间为0.
解题思路：可以发现其实就是一个求log的公式，只不过需要注意M小于N的情况。
代码：
1 const int maxn = 1e6 + 5; 2 ll n, k, m; 3 4 void solve(){ 5 if(m < n) { 6 cout << 0 << endl; return; 7 } 8 double tmp = log(m / n) / log(k); 9 ll ti = floor(tmp); 10 cout << ti << endl; 11 } 12 int main(){ 13 ios::sync_with_stdio(false); 14 int t; 15 cin >> t; 16 while(t--){ 17 cin >> n >> k >> m; 18 solve(); 19 } 20 }
题目：
Mr. Yagami is a scientist in the Bhabha Atomic Research Centre. They are conducting a lab experiment on nuclear fission. In nuclear fission, one atom breaks into more than one atom of the same type.
Initially, there are N atoms in the lab. Starting from now (t=0), after each second, every atom will break into K atoms of the same type. They don’t want the number of atoms to exceed M, so they have to stop the reaction at some time t=T. Can you find this value T for Mr. Yagami.
First line contains P, the number of test cases. Next P lines contain three integers each. These three integers represent the values of N, K and M respectively.
For each test case print the time at which the reaction will have to be stopped.
1 ≤ P ≤ 10^4
2 ≤ N, K, M ≤ 10^18
2 2 2 7 2 2 8
1 2
1st test case:
at t=1, number of atoms=4
at t=2, number of atoms will be 8.
So reaction has to be stopped at t=1.
2nd test case:
at t=1, number of atoms=4
at t=2, number of atoms will be 8.
at t=3, number of atoms will be 16.
标签：ons represent 思路 spec strong form center stop div
原文地址：http://www.cnblogs.com/bolderic/p/7395679.html
