洛谷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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值