#266. [蓝桥杯2021初赛] 杨辉三角形
[蓝桥杯2021初赛] 杨辉三角形
题目描述
下面的图形是著名的杨辉三角形: 如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列: 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ... 给定一个正整数N,请你输出数列中第一次出现N 是在第几个数?
输入格式
输入包含T行,表示T组测试数据。T不超过10。 每行输入一个整数N,N不超过10^9。
输出格式
对于每组测试数据输出一行表示答案。
输入样例 复制
2
3
6
输出样例 复制
8
13