nyoj63小猴子下落(简单模拟)

最新推荐文章于 2018-05-30 13:04:00 发布

0_250

最新推荐文章于 2018-05-30 13:04:00 发布

阅读量472

点赞数

分类专栏：模拟题

本文链接：https://blog.csdn.net/u012198446/article/details/41281449

版权

模拟题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=63

题目解析：简单的模拟题，节点k的左右儿子分别是2*k和2*k+1，可以开一个数组进行模拟。

代码如下：

 
    01. 
    #include<cstdio> 
   
    02. 
    #include<cstring> 
   
    03. 
    const int Max=20; 
   
    04. 
    int s[1<<Max]; 
   
    05. 
    int main() 
   
    06. 
    { 
   
    07. 
    int D,I; 
   
    08. 
    while(scanf("%d%d",&D,&I)!=EOF&&(D+I)) 
   
    09. 
    { 
   
    10. 
    int n=(1<<D)-1;          //最大节点的编号 
   
    11. 
    int k; 
   
    12. 
    memset(s,0,sizeof(s)); 
   
    13. 
    while(I--) 
   
    14. 
    { 
   
    15. 
    k=1; 
   
    16. 
    for(;;) 
   
    17. 
    { 
   
    18. 
    s[k]=!s[k]; 
   
    19. 
    k=s[k]?k*2:k*2+1; 
   
    20. 
    if(k>n)  break; 
   
    21. 
    } 
   
    22. 
    } 
   
    23. 
    printf("%d\n",k/2); 
   
    24. 
    } 
   
    25. 
    return 0; 
   
26.}