2024级程序设计基础-循环结构2-J青蛙爬井

链接:https://ac.nowcoder.com/acm/contest/93357/J链接:https://ac.nowcoder.com/acm/contest/93357/J

来源:牛客网

有一口深度为

high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬

up 米,夜里则顺井壁向下滑

down 米,若青蛙从某个早晨开始向外爬,对于任意指定的

high,up 和 down 值(均为自然数),计算青蛙多少天能够爬出井口?

输入描述:

输入3个正整数,空格分隔,分别表示high、up 和down。

输出描述:

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

这道题是小学计算题,大家可能会用高度除以向上爬和向下滑的差,要考虑到最后一天不会再向下滑了,向上爬直接就出去了。

#include<iostream>

using namespace std;

int main()

{

int h,u,d,day=0,s=0;

cin>>h>>u>>d;

while(s<h){

day++;

s+=u;

if(s>=h){

break;

}

s-=d;

}

cout<<day<<endl;

return 0;

}

全部评论

相关推荐

虚拟&nbsp;DOM&nbsp;的&nbsp;diff&nbsp;算法是比较新旧虚拟&nbsp;DOM&nbsp;树的差异,并确定需要更新的部分。它能够高效地更新&nbsp;UI,并最小化对真实&nbsp;DOM&nbsp;的操作,从而提高性能。Diff&nbsp;算法的基本思想是通过遍历新旧虚拟&nbsp;DOM&nbsp;树的节点,并比较它们的类型、属性和内容来找到差异。根据差异的类型,可以执行相应的操作,如添加、更新或删除节点。以下是简要的&nbsp;diff&nbsp;算法的步骤:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&amp;uuid=6ba5d46dd6254d20809b2e18c249cbb9比较根节点:首先比较新旧虚拟&nbsp;DOM&nbsp;树的根节点,确定它们是否相同类型的节点。如果不相同,直接替换整棵树;如果相同,进入下一步。比较子节点:逐个比较新旧虚拟&nbsp;DOM&nbsp;树的子节点。该过程使用了两个技术:首先是&quot;Key&quot;算法,通过给列表中的每个元素添加唯一的标识(Key),以便更准确地找到新增、删除或移动的元素;其次是&quot;优化&quot;算法,通过尽量少地操作真实&nbsp;DOM,如移动元素而非重新创建,从而提高性能。递归比较:对于有子节点的元素,递归地进行步骤&nbsp;1&nbsp;和步骤&nbsp;2,以便深度比较整个树的结构。Diff&nbsp;算法的核心优势是在更新过程中最小化对真实&nbsp;DOM&nbsp;的操作。而对真实&nbsp;DOM&nbsp;的直接操作是昂贵的,因为每次操作都会触发浏览器的重排和重绘。通过将更新操作批量应用,以及通过只更新变化的部分,Diff&nbsp;算法能够大大减少对真实&nbsp;DOM&nbsp;的操作次数,从而提高性能。
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务