果冻豆---算法详细解析
题目描述 安卓4.1版本的代号叫果冻豆(Jelly Bean),当时发布的时候,小明就对这个果冻豆很好奇,因为他以前没有吃过果冻豆,于是他去买了一盒果冻豆,当他吃下第一颗果冻豆的时候,他爱上了果冻豆。 之后小明又买了好多果冻豆,小明把它们放到n个盒子里,在第i个盒子里有i个果冻豆(i=1,2,3,…,n)。小明每天选择一个整数x,再选择一些 装着果冻豆的盒子,这些被选中的盒子每个盒子里的果冻豆数量至少为x,然后小明吃掉每个被选中的盒子里的x个果冻豆。小明想尽快吃完所有的果冻豆,越快越 好,所以想请你计算一下小明最快需要几天可以吃完所有的果冻豆? 输入 输入包含多组测试数据。 输入的第一行是一个整数T,表示有T组测试数据。 每组输入一个正整数n,n的含义见题目描述,n在int范围内。 输出 对于每组输入,输出所要求的结果。 样例输入 Copy 4 1 2 3 4 样例输出 Copy 1 2 2 3 java版本 package x ; import java . util . Scanner ; public class Main { public static void main ( String [ ] args ) { Scanner sc = new Scanner ( System . in ) ; int T = sc . nextInt ( ) ; for ( int