34-题目1176:树查找
2016-03-04 11:44
246 查看
http://ac.jobdu.com/problem.php?pid=1176
题目描述:有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。
输入:
输入有多组数据。
每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。
输出:
输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。
样例输入:
4 1 2 3 4 2
样例输出:
2 3
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<iostream> #include<fstream> using namespace std; int main() { int n, deep; ifstream cin("data.txt"); while (cin>>n) { int *num = new int[n + 1]; int i; for (i = 1; i <= n; i++) cin >> num[i]; cin >> deep; int limit = n > pow(2, deep) - 1 ? pow(2, deep) - 1 : n; //注意这儿 for (i = pow(2, deep - 1); i < limit; i++) cout << num[i] << " "; cout << num[limit] << endl; } system("pause"); return 0; }
相关文章推荐
- 利用正则表达式,来判断年/月/日的格式是否正确,含对于(含捕捉组)正则表达式的解析
- 30分钟学会使用grunt打包前端代码(一)
- jQuery Easing 使用方法及其图解
- Vim简明教程【CoolShell】
- Git工作流指南(四):Gitflow工作流
- 安装Mirantis openstack8.0 fm
- Git工作流指南(五):Forking工作流
- iOS 保持界面流畅的技巧
- C# in Depth
- 初步了解RPM ,DPKG ,YUM ,APT-GET
- androidtag标签效果
- ConcurrentHashMap之实现细节
- jxls操作excel文件
- python 汉字编码问题,请大神帮忙!!
- speex和opus的复用形式
- python 类里面的单下划线与双下划线的区别(私有和保护) .
- HBase总结(2)--数据查询与Get对象
- 写给新手程序员的一封信
- [JavaScript]解析XML动态获取省份市区
- JSTL 之 <c:out>