1367: 青蛙爬井

2024-04-15 13:18
文章标签 青蛙 1367 爬井

本文主要是介绍1367: 青蛙爬井,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1367: 青蛙爬井

1.描述

有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high、up和down值(均为自然数),计算青蛙多少天能够爬出井口?

输入
输入3个正整数:high、up和down。

输出
输出一个整数,表示天数。输出单独占一行。

样例输入
10 2 1
样例输出
9

2.代码

#include<stdio.h>
int main()
{int i,h,u,d,x=0;scanf("%d %d %d",&h,&u,&d);while(h-u>=0){h=h-u+d;x++;}printf("%d",x);return 0;
}

这篇关于1367: 青蛙爬井的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/905924

相关文章

青蛙跳台阶与汉诺塔问题

hello,各位小伙伴们上次我们复习了C语言小tip之函数递归,这次我们来使用函数递归来完成青蛙跳台阶和汉诺塔问题! 青蛙跳台阶问题 青蛙跳台阶问题:一只青蛙跳n阶台阶,一次可以跳1阶或者两阶,问有多少种情况! 如果跳1节台阶的话,只有一种情况,如果跳2节台阶的话,有两种情况一次跳一阶,或者一次性跳两阶。如果跳3节台阶的话,可以选择一次跳一节,或者第一次跳一节,第二次跳两节或者第一次跳两节,

P1516 青蛙的约会(exgcd)

一些前置知识: 1.扩展欧几里得算法:                                          ax+by=gcd(a,b) 方程一个可行的解(x1,y1)求法: int exgcd(int a,int b,int &x,int &y){if(!b){x=1,y=0; return a;}int d=exgcd(b,a%b,y,x);y-=a/b*x;ret

POJ-1061 青蛙的约会-数论扩展欧几里德算法入门及推导

Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的

青蛙的约会——模线性方程

青蛙的约会 Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit  Status  Practice  POJ 1061 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自

POJ1061 青蛙的约会(数论 扩展欧几里得算法)

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 95323 Accepted: 17713 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有

探索《旅行青蛙》:在Scratch上重温温暖与治愈的旅程

Scratch青蛙跳一跳(回家版)- 趣味跳跃挑战,轻松助力青蛙回家之旅-小虎鲸Scratch资源站 在这个快节奏的世界中,治愈系游戏《旅行青蛙》以其独特的魅力吸引了无数玩家。这个游戏不仅让我们能够体验到与青蛙一起旅行的温暖与宁静,还能通过其简单却深刻的玩法让我们放慢脚步,感受生活中的美好。而现在,通过Scratch平台,这款经典的游戏以另一种形式回到了我们的视野。 用Scratch重现经

剑指offer:青蛙跳台阶I 青蛙跳台阶 II

I 题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路: 斐波那契数列变体,关键是找出递推公式。 假设跳n级台阶有f(n)中跳法,容易发现f(1)=1,f(2)=2; n>2时,如果最后一次跳一级台阶,一共有f(n-1)种跳法,如果最后一次跳两级台阶,一共有f(n-2)种跳法。即f(n)=f(n-1)+f(n

青蛙跳问题

青蛙跳 一:青蛙一次只能跳一级 或者跳两级  n级台阶有多少种方法 动态规划/斐波那契数列  f(n)=f(n-1)+f(n-2)  注意初始化数组的时候不要越界 二:青蛙一次可以跳1级,2级,…………,n级     n级台阶有多少种方法 运行时间:39ms 占用内存:654k 刚开始想成了这样: 从0到n 有一种 从0-1有f(1)种  从1-n有f(n-1)种 从0-2有

【C++贪心】2498. 青蛙过河 II

本文涉及知识点 贪心 优化后不需要二分 LeetCode2498. 青蛙过河 II 给你一个下标从 0 开始的整数数组 stones ,数组中的元素 严格递增 ,表示一条河中石头的位置。青蛙一开始在第一块石头上,它想到达最后一块石头,然后回到第一块石头。同时每块石头 至多 到达 一次。 一次跳跃的 长度 是青蛙跳跃前和跳跃后所在两块石头之间的距离。 更正式的,如果青蛙从 stones[i]

青蛙跳台阶问题的算法以及优化问题

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法? 在遇到这种题目若是没有具体的思路之前,我们可以先列出前面几项的结果sum: 当 n = 1 时,青蛙仅有直接跳上一级台阶这种跳法,故 sum = 1; 当 n = 2 时,青蛙可以先跳 上 1 级,然后再跳 上 1 级到达2级台阶,共有2种跳法;若青蛙直接跳 2 级台阶,那么有1种跳法,从而 su