九度OnlineJudge题目1113:二叉树
来源:互联网 发布:淘宝鹊桥网站 编辑:程序博客网 时间:2024/05/22 06:15
题目链接:http://ac.jobdu.com/problem.php?pid=1113
- 题目描述:
如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。
比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。
- 输入:
输入数据包括多行,每行给出一组测试数据,包括两个整数m,n (1 <= m <= n <= 1000000000)。最后一组测试数据中包括两个0,表示输入的结束,这组数据不用处理。
- 输出:
对于每一组测试数据,输出一行,该行包含一个整数,给出结点m所在子树中包括的结点的数目。
- 样例输入:
3 120 0
- 样例输出:
4
- 不建树AC代码:
#include<stdio.h>#include<math.h>int main(){ int m,n; int h; int counter; while(scanf("%d%d",&m,&n),m!=0&&n!=0) { h=0; counter=0; while(ldexp(m,h)<=n) { h++; } counter=ldexp(1,h-1)-1; if(n<=ldexp(m,h-1)+ldexp(1,h-1)-1) { counter+=n-ldexp(m,h-1)+1; } else { counter+=ldexp(1,h-1); } printf("%d\n",counter); }}
0 0
- 九度OnlineJudge题目1113:二叉树
- 九度OnlineJudge题目1078:二叉树遍历
- 九度OnlineJudge题目1009:二叉搜索树
- 九度OnlineJudge题目1176:树查找
- 九度OnlineJudge之1009:二叉搜索树
- 九度OnlineJudge题目1201:二叉排序树
- 九度OnlineJudge题目1083:特殊乘法
- 九度OnlineJudge题目1183:守形数
- 九度OnlineJudge题目1064:反序数
- 九度OnlineJudge题目1118:数制转换
- 九度OnlineJudge题目1194:八进制
- 题目 1032 ZOJ 九度OnlineJudge
- 题目 1034 寻找大富翁 九度OnlineJudge
- 九度 题目1113:二叉树
- 九度Oj题目1113:二叉树
- 九度OJ题目1113:二叉树
- 题目1113:二叉树 九度OJ
- 九度OnlineJudge题目1015:还是A+B
- myeclipse优化方案 myeclipse 10 优化
- 设计一个类能够使用ACE的各种框架
- js中将数字格式的日期化为yyyy-MM-dd样式
- 关于微信管家读取中文是问号乱码的解决方法
- 随机生成一个n bit位的长整数
- 九度OnlineJudge题目1113:二叉树
- 解决Xcode5.1编译ZXing出错的问题
- 联想云计算解决方案
- VC2008正确建立PDB文件
- JDBC常见面试题集锦(一)
- sybase sql里面特殊符号的匹配和模糊查询:
- 常见阈值分割代码(Otsu、最大熵、迭代法、自适应阀值、手动、迭代法、基本全局阈值法)
- js中escape,encodeURI,encodeURIComponent三个函数的区别
- ubuntu 12.04下伪分布安装hadoop启动不成功的解决之道(一)