Toggle navigation
NOI_KZOJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题2413--数塔
2413: 数塔
时间限制:
1 Sec
内存限制:
128 MB
提交:
0
解决:
0
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
本题由 Lance 提供
作者主页:
NOI_KZOJ
Lance的排列组合和二叉树都很糟糕,他做噩梦梦见了一个酷似杨辉三角的二叉树,该树的前几层如下:
1
1 1
1 2 2 1
1 3 3 4 4 3 3 1
1 4 4 6 6 7 7 8 8 7 7 6 6 4 4 1
他被吓哭了(其实是懒惰)所以并不想给你过多的描述,你能发现其中的规律并查找他给出的每个数最先出现在哪一层吗?
输入
共5行
每行一个整数n,表示需要查找的数
输出
共5行
每行一个整数m,表示该数在数塔中首次出现的层数
样例输入
Copy
1 3 7 2 5
样例输出
Copy
1 4 5 3 6
提示
数据范围:
对于100%的数据,都有0<n<=1000;
注意:数塔从第一层开始
来源/分类
XZ