← 返回题目
题库练习 蜂窝
← 上一题 下一题 →

A72024 | 蜂窝

来源编程题
时间限制1s
内存限制511MB
通过 / 提交0/0

题目描述

蜂窝由正六边形紧密拼接而成，定义中心的六边形为第一层，则每一层蜂窝的六边形数量有固定的规律：第一层有 1 个正六边形，第二层有 6 个正六边形，第三层有 12 个正六边形，以此类推。

例如，3 层的蜂窝如下图所示:

给定一个整数 k，请计算 k 个正六边形最多可以组成多少层完整的蜂窝。

输入格式

输入一个整数 k （1 \le k \le 10^5），表示正六边形的数量。

输出格式

输出一个整数，表示 k 个正六边形最多可以组成完整的蜂窝层数。

输入输出样例

输入 #1
20
输出 #1
3
C++ 编辑器
输入
输出