青蛙过河
青蛙过河
http://www.nowcoder.com/questionTerminal/f6150d05ec444aaea74641426fbdb756
设是能过河的青蛙的数量，
为石墩的数量，
为荷叶的数量。
则。这是比较显然的，让青蛙在每个荷叶上一只，再让一只跳到对面，荷叶上的青蛙然后跳到对面。
对于, 我们先河对岸的落脚点，将一个河墩视为对岸，则，最多能跳
个青蛙过去。此时还剩下
个河墩，如法炮制，会有
为什么会多一个呢，因为当所有石墩都占满了青蛙后，我们就可以选择跳对岸了。
解得
这题我没想出来，感谢楼上大佬的思路
int main(){
int n, m; cin >> n >> m;
cout << (m+1)*(1<<n) << endl;
return 0;
}
科大讯飞公司氛围 459人发布