洛谷 P1423.小玉在游泳
题目描述
小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。
输入格式
输入一个数字(不一定是整数,小于100m),表示要游的目标距离。
输出格式
输出一个整数,表示小玉一共需要游多少步
输入输出样例
输入样例#1
4.3
输出样例#1
3
题目思路
#include<iostream>
using namespace std;
int main()
{
int cnt=0;
double x,sum=0,seed=2.0;
scanf("%lf",&x);
while(1)
{
cnt++;
sum+=seed;
seed*=0.98;
if(sum>=x){
printf("%d",cnt);
return 0;
}
}
return 0;
}