题解 P1423 小玉在游泳

Posted 2021-02-09 jelly123

这道题可以用简单的蒟蒻do-while循环，方式：直到型
因为是萌新/蒟蒻，所以并不知道这道题的时间/空间复杂度是多大

脚踩std(^▽^)摩擦

#include <iostream>
#include <cmath>
#define temp2 2//最初的步数
using namespace std;

int main()
{
    float mb,sum=0;
    int step=0;
    cin>>mb;
    do
    {
        sum=sum+temp2*pow(0.98,step);//利用乘方求解也不错，挺简洁，
        //但是别玩脱了造成TLE啊
        step++;//步数计数器
    }while (sum<mb);//大于等于都不行，直接判断是否小于目标，不满足就停
    //本方法略比for稍微好阅读一点，也更规范（蒟蒻）
    cout<<step;
    return 0;
}