锥形之阵

3332: 锥形之阵    Description 锥形之阵，是八阵之一，孙子曾说，锥形之阵，有如一口剑，前锋不尖锐不能突入，左右两翼不锋利不能割裂敌人，主力部队的实力不雄厚不能列成这样的阵式。但这样的阵只要列成，就可以“决绝矣”，可以轻易的突破和割裂敌人了。 无疑，在三国这个世界里，使用这个阵法最出色的人，就是吕布。吕布挥动着方天画戟冲在锥形之阵的最尖端，他本身就是最锋利的前锋。但现在吕布遇到一个难题，每次董卓给他士兵的时候，吕布总是冥思苦想尽可能多的派出这些士兵。 吕布惯用的锥形之阵是下面一个形状： Input   题目包含多组数据，第一行输入一个整数T(T <= 100),代表测试数据组数。 接下来T行，每行一个整数n(1 <= n <= 500000)，代表吕布现有的士兵数。   Output   每组数据输出一行，仅一个整数，代表吕布最多能够派出的士兵数(只构成一个阵形)。   Sample Input   3 4 8 10000   Sample Output   4 4 10000   Source UESTC     AC代码： #include int main() { int t,n,i,ans; __int64 s;//会溢出，所以用64位 scanf("%d",&t); while(t--) { scanf("%d",&n); for(i = 1; ; i++) { if(i * i > n) break; } s = (i - 1) * (i -1); printf("%I64d\n",s); } return 0; }