欢迎来到PJCK的博客

(等比数列)P1423 小玉在游泳 洛谷

题目描述

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

输入输出格式

输入格式:

 

输入一个数字(不一定是整数,小于100m),表示要游的目标距离。

 

输出格式:

 

输出一个整数,表示小玉一共需要游多少步。

 

输入输出样例

输入样例#1: 复制
4.3
输出样例#1: 复制
3

审题,是等比数列
C++代码:
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    double n;
    scanf("%lf",&n);
    double sum = 0.0;
    for(int i = 1; ; i++){
        sum = sum + 2.0 * pow(0.98,i-1);
        if(sum >= n){
            printf("%d\n",i);
            break;
        }
    }
    return 0;
} 

 

posted @ 2019-03-20 17:12  PJCK  阅读(141)  评论(0编辑  收藏  举报