NYOJ 63 小猴子下落
来源:互联网 发布:c语言sleep函数作用 编辑:程序博客网 时间:2024/04/30 15:54
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=63
书上说这是个二叉树的问题,同时又给了新的解法。
思路:每个小球都会落在根节点上,因为前两个小球必是一个在左字数,一个在右子树。一般的,只需看小球编号的奇偶性,就能指导它是最终在哪棵子树中。对于那些落入根结点左子树的小球来说,只需知道小球是第几个落在根是左子树里面的,就可以知道它下一步是往左还是往右了。依此类推,直至小球落在叶子上。
如果使用题目给出的I,当I是奇数时,它是往左走的第(I+1)/2个小球;当I是偶数时,它是往右走的第I/2个小球。这样可以模拟最后一个小球的路线。
代码:
#include<stdio.h>int main(){int n,m,i,k;while(~scanf("%d %d",&n,&m)&&(n,m)){k=1;for(i=0;i<n-1;i++){if(m%2) {k=k*2;m=(m+1)/2;}else{k=k*2+1;m=m/2;}}printf("%d\n",k);}return 0;}
- NYOJ 63 小猴子下落
- NYOJ--63--小猴子下落
- NYOJ 63 小猴子下落
- nyoj-63-小猴子下落
- NYOJ 63 小猴子下落
- NYOJ-63 小猴子下落
- NYOJ 63 小猴子下落
- NYOj 63 小猴子下落
- NYOJ 63 小猴子下落
- NYOJ 63 小猴子下落
- nyoj--63 小猴子下落
- nyoj 63 小猴子下落
- NYOJ 63 小猴子下落
- NYOJ:63-小猴子下落
- NYOJ 63 小猴子下落
- NYOJ 63 小猴子下落
- NYOJ--小猴子下落
- nyoj 小猴子下落
- Git 中文教程
- javax mail 收发机制
- JTable和TableModel
- 【水题】POJ-1218 THE DRUNK JAILER
- 138. Every heart has its own sorrow. 各人有各人的苦恼
- NYOJ 63 小猴子下落
- 知识收集1
- 知识
- DateTime.Now.ToString("yyyy/MM/dd") 输出的结果是 yyyy-MM-dd
- Vertica修改最大并发连接数
- 【转载】关键字:Const,Const函数,Const变量,函数后面的Const!~
- 程序员因为女孩而美丽!
- 克服浮躁
- eclipse安装JD-Eclipse后,打开自动关闭解决办法