青蛙过河（东方化改题+看着题解写的代码）

苟……

啊不对走错片场了……

有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只诹访子，河中有k个荷叶(C区)，

还有h个石墩(D区)，右边有一个石墩(B区)，如下图2—5所示。n只诹访子要过河(从左岸石墩A到右

岸石墩B)，规则为：

(1)石墩上可以承受任意多只诹访子，荷叶只能承受一只青蛙(不论大小)；

(2)诹访子可以：A→B(表示可以从A跳到B，下同)，A→C，A→D，C→B，D→B，D→C，C→D；

(3)当一个石墩上有多只诹访子时，则上面的诹访子只能跳到比它大1号的诹访子上面。

你的任务是对于给出的h，k，计算并输出最多能有多少只诹访子可以根据以上规则顺利过河?

这题啊太暴力了（不

下面是老师给的题解的原话：

结论为：f(h,k)=2^h(k+1)

从具体到一般，推导过程如下：

f(0,0)=1

f(0,k)=k+1;               （如k=3时，有4只青蛙可以过河）

f(1,k)=2(k+1);                 （递推思想）

……

依此类推：f(2,k)=(2*(k+1))*2=2²(k+1);

……

这个虽然不是很明白，但是可以写出代码来

 1 #include
 2 using namespace std;
 3 int main()
 4 {
 5     int h,k,ans = 1;
 6     scanf("%d%d",&h,&k);
 7     for(int i = 0;i < h;i++)    ans *= 2;
 8     ans = ans * (k + 1);
 9     printf("%d",ans);
10     return 0;
11 }

当然不是最简单的写法，快速幂都没用

啊听说这题固输可以ac？不得不说太暴力了（

转载于:https://www.cnblogs.com/aristocrat/p/8472354.html