（等比数列）P1423 小玉在游泳洛谷

【（等比数列）P1423 小玉在游泳洛谷】的更多相关文章

（等比数列）P1423 小玉在游泳洛谷

题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦.已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%.现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢.请你编程解决这个问题. 输入输出格式输入格式: 输入一个数字(不一定是整数,小于100m),表示要游的目标距离. 输出格式: 输出一个整数,表示小玉一共需要游多少步. 输入输出样例输入样例#1: 复制 4.3 输出样例#1: 复制 3 审题,是等比数列C+…

洛谷P1423 小玉在游泳

题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦.已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%.现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢.请你编程解决这个问题. 输入输出格式输入格式: 输入一个数字(不一定是整数,小于100m),表示要游的目标距离. 输出格式: 输出一个整数,表示小玉一共需要游多少步. 输入输出样例输入样例#1: 4.3 输出样例#1: 3 WriteUp: 根据题意循环统…

Java实现洛谷 P1423 小玉在游泳

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double x = in.nextDouble(); double sum = 0; int i = 1; while( !(x<sum) ){ sum = sum + 2*Math.pow(0.98, i-1); i++; } System.out…

P1423 小玉在游泳

... 题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦.已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%.现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢.请你编程解决这个问题. 输入输出格式输入格式: 输入一个数字(不一定是整数,小于100m),表示要游的目标距离. 输出格式: 输出一个整数,表示小玉一共需要游多少步. 输入输出样例输入样例#1:复制 4.3 输出样例#1:复制 3 #include…

洛谷4451 整数的lqp拆分（生成函数）

比较水的一题.居然是一道没看题解就会做的黑题…… 题目链接:洛谷题目大意:定义一个长度为 $m$ 的正整数序列 $a$ 的价值为 $\prod f_{a_i}$.($f$ 是斐波那契数)对于每一个 $\sum a_i=n$ 的正整数序列,求出它们的价值之和. $1\le n\le 10^6$. 这题一看就是生成函数瞎搞. 令 $F$ 为 $f$ 的生成函数. 那么有 $F=x\times F+x^2\times F+x$. 就有 $F=\dfrac{x}{1-x-x^2}$. 答案即为 $\s…

【LGR-051】洛谷9月月赛

[LGR-051]洛谷9月月赛 luogu 签到题 description 给出$K$和质数$m$,求最小的$N$使得$111....1$($N$个$1$)$\equiv k \mod m$. $m\le10^{11},0 \le k < m$ solution 把$N$个$1$写成等比数列求和的形式,不难推出这个式子:$10^N\equiv9k+1\mod m$ 所以直接上$BSGS$就行了. 应该是不存在无解的情况的,毕竟无解很容易构造而题目中…