当前位置 : 主页 > 网络编程 > 其它编程 >

牛客算法周赛青蛙过河(A)递推思维题

来源：互联网 收集：自由互联 发布时间：2023-07-02
传送门n片荷叶k个石墩若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有n1只青蛙过岸若k1k个石墩 若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只
传送门n片荷叶k个石墩若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有n1只青蛙过岸若k1k个石墩 若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有 n1 只青蛙过岸 若k1那么我们可以在这个石墩上叠n1只青蛙然后就又变为k0的情况 然后每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来这样就增加了一倍的青蛙可以过岸 PS: 每多一个垫脚石 答案乘个2。

#includeint main(){int n, m;scanf("%d",scanf("%d",printf("%d\n",(m1)*(1<

上一篇：php爱好者们（php使用）
下一篇：没有了
网友评论
相关栏目
最近更新
热门文章