洛谷P1423

题目

原题地址
题目描述
小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。

输入输出格式
输入格式：
输入一个数字（不一定是整数，小于100m），表示要游的目标距离。

输出格式：
输出一个整数，表示小玉一共需要游多少步。

输入输出样例
输入样例#1：
4.3
输出样例#1：
3

题解

用模拟的方法，写个循环模拟每一步前进的距离并统计起来，超过目标距离的时候输出循环次数即可。这题还有数学解法，由于每次前进的距离成等比数列，因此这题实际上就是把等比数列求和公式转化即可。最后求结果的公式为lg(a1-Sn+Sn*q)/lg(q)。由于C++不提供logab的函数，因此只能使用换底公式来把原公式转化成这样来计算。另外，得到的结果要向上取整，道理就是。。。。你不能走零点几步的啊。。。。

代码

模拟方法：

#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    int result = 0;
    double distance = 0, n = 2, target = -1;
    cin >> target;
    while(distance < target){
        result++;
        distance += n;
        n *= 0.98;
    }
    cout << result << endl;
    return 0;
}

数学方法：

#include <iostream>
#include <cmath>
using namespace std;
int main(int argc, const char * argv[]) {
    double target = 0;
    cin >> target;
    double result = log((2-target+target*0.98)/2)/log(0.98);
    cout << (int)ceil(result) << endl;
    return 0;
}