A - About Bacteria -换个角度看问题

最新推荐文章于 2018-12-28 20:39:59 发布

原创最新推荐文章于 2018-12-28 20:39:59 发布 · 407 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

CodeForces 专栏收录该内容

33 篇文章

订阅专栏

本文详细解析了CodeForces-199C题目的解决方案，探讨了如何通过优化算法，避免超时问题，快速计算出第二个实验达到指定总量所需的天数。通过对比两个实验的生长模式，提出了一种高效求解策略。

A - About Bacteria
CodeForces - 199C
两个实验按照公式分裂
第一个实验已知产生总量sum值
问第二个实验合适能够产生sum需要多少天
直接跑肯定超时的啊
所以看一下第一个实验何时能够产生第二个实验的初始量所需要的天数
用n减去即可

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll k,b,n,t,ans,z,a,i;
int main()
{
    cin>>k>>b>>n>>t;
    z=1;
    for( i=0; i<n; i++)
    {
        z=k*z+b;
        ans++;
        if(z>t)
        {
            ans--;
            break;
        }
    }
    cout<<n-ans<<endl;
    return 0;
}