Halloween-Party:万圣节派对问题算法题

万圣节派对 问题陈述 Alex 正和他的女朋友 Silvia 一起参加万圣节派对。 在派对上，西尔维娅发现了一个无限巧克力棒（二维，宽度和长度无限长）的角落。 如果巧克力只能作为 1 x 1 大小的块供应，而亚历克斯可以将巧克力棒精确切割 K 次，那么亚历克斯可以切给西尔维亚的巧克力块的最大数量是多少？ 输入格式 第一行包含一个整数 T，即测试用例的数量。 T线紧随其后。 每行包含一个整数 K。输出格式 T 行； 每行应包含一个整数，表示每个测试用例可以获得的最大片段数。 约束条件 1≤T≤10 2≤K≤107 注意：巧克力必须以 1 x 1 大小的碎片供应。 亚历克斯不能重新放置任何一块，也不能将任何一块放在另一个上面。 Sample Input #00 4 5 6 7 8 Sample Output #00 6 9 12 16 说明 下面的说明是针对前两个测试用例的。 其余的都遵循