问题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