青蛙过河

青蛙过河

http://www.nowcoder.com/questionTerminal/f6150d05ec444aaea74641426fbdb756

是能过河的青蛙的数量,为石墩的数量,为荷叶的数量。
。这是比较显然的,让青蛙在每个荷叶上一只,再让一只跳到对面,荷叶上的青蛙然后跳到对面。
对于, 我们先河对岸的落脚点,将一个河墩视为对岸,则,最多能跳个青蛙过去。此时还剩下个河墩,如法炮制,会有
为什么会多一个呢,因为当所有石墩都占满了青蛙后,我们就可以选择跳对岸了。

解得

这题我没想出来,感谢楼上大佬的思路

int main(){
    int n, m; cin >> n >> m;
    cout << (m+1)*(1<<n) << endl;

    return 0;
}
全部评论

相关推荐

字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务