2014山东省第五届ACM省赛 Full Binary Tree

最新推荐文章于 2018-04-11 19:51:02 发布

VIP文章皮得一1

最新推荐文章于 2018-04-11 19:51:02 发布

阅读量545

点赞数

分类专栏： ACM ACM

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/u014552756/article/details/50999903

版权

Full Binary Tree

Time Limit: 2000MS Memory limit: 65536K

题目描述

In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each node has two children except the leaf nodes) defined as follows. For a node labelled v its left child will be labelled 2 * v and its right child will be labelled 2 * v + 1. The root is labelled as 1.

You are given n queries of the form i, j. For each query, you have to print the length of the shortest path between node labelled i and node labelled j.

输入

First line contains n(1 ≤ n ≤ 10^5), the number of queries. Each query consists of two space separated integers i and j(1 ≤ i, j ≤ 10^9) in one line.

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2014山东省第五届ACM省赛 Full Binary Tree

Full Binary TreeTime Limit: 2000MS Memory limit: 65536K题目描述In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite
复制链接

扫一扫

专栏目录

皮得一1 CSDN认证博客专家 CSDN认证企业博客

码龄10年

346: 原创

3万+: 周排名

201万+: 总排名

77万+: 访问

: 等级

1万+: 积分

812: 粉丝

679: 获赞

201: 评论

1387: 收藏

私信

关注

热门文章

分类专栏

最新评论

2004年北理复试上机题
zhj12399: 感觉最后这个递归怪怪的，是不是上一个作者呢样写的呀
2002年北理复试上机题(A)
zhj12399: 第一题注意用int
2001年北理复试上机题(A)
qqwzhu: 因为这里是把乘以9的结果的四位数提取出来，再去和原数作比较
2006年北理复试上机题
ouger爱编程: [code=cpp] #include <iostream> #include <string> #include <vector> using namespace std; class Number { public: Number() {} ~Number() {} // 添加数字 void add(int num) { if (num == 0 || nums_.size() == 10) { return; } nums_.push_back(num); reverse_nums_.push_back(reverse(num)); } // 销毁对象前输出数字 void print() { for (int i = 0; i < nums_.size(); i++) { cout << nums_[i] << " " << reverse_nums_[i] << endl; } } private: // 存储数字和反向数字 vector<int> nums_; vector<int> reverse_nums_; // 求数字的反向数字 int reverse(int num) { int reverse_num = 0; while (num) { reverse_num = reverse_num * 10 + num % 10; num /= 10; } return reverse_num; } }; int main() { Number num; int n; while (cin >> n) { num.add(n); if (num.printed()) { break; } } num.print(); return 0; } [/code]
2006年北理复试上机题
ouger爱编程: [code=cpp] day++; } } } else if (month == 4 || month == 6 || month == 9 || month == 11) { // 小月份 if (day == 30) { day = 1; month++; } else { day++; } } else { // 大月份 if (day == 31) { day = 1; if (month == 12) { year++; month = 1; } else { month++; } } else { day++; } } } }; int main() { int y, m, d; scanf("%d-%d-%d", &y, &m, &d); Date date(y, m, d); date.nextDay(); date.printDate(); return 0; } [/code]

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。