NYOJ 63 小猴子下落

時間限制：

3000 ms | 記憶體限制：

65535 kb

難度：3

描述

有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，·····，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態都會改變，當到達乙個內結點時，如果開關關閉，小猴子往左走，否則往右走，直到走到葉子結點。

一些小猴子從結點1處開始往下跑，最後乙個小猴兒會跑到**呢？

輸入

輸入二叉樹葉子的深度d,和小猴子數目i，假設i不超過整棵樹的葉子個數，d<=20.最終以 0 0 結尾

輸出輸出第i個小猴子所在的葉子編號。

樣例輸入

4 2

3 40 0

樣例輸出

超時**：

#include "stdio.h"

#include "string.h"

#define maxn 1<<20

bool tree[maxn+5];

int main()

{ int d,count;

scanf("%d%d",&d,&count);

do{int cur,max; //猴子的當前位置 ,節點的最大編號

memset(tree,0,sizeof(tree));//初始全部關閉

for(int i=0;i

ac**：

#includeint main()

{ int i,d; //猴子數、深度

int res;

while(scanf("%d%d",&d,&i)==2 && d>0 && i>0 )

{ res=1;

for(int i=0;i

很多演算法本身不是要模擬過程，模擬過程，必定的耗時耗記憶體，多尋找規律並不斷的優化。

NYOJ 63 小猴子下落

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態...

NYOJ 63 小猴子下落

NYOJ 63 小猴子下落

NYOJ 63 小猴子下落

NYOJ 63 小猴子下落

相關推薦