Description

众所周知，学校里有三种人

天天考满分的是学霸，天天考不及格的是学渣，还有一类比学霸更厉害的人——控分大佬

考试考满分不是最厉害的，最厉害的是想考几分考几分

而 gsy 作为一个学霸，希望自己再进一步成为控分大佬！

gsy 的学校考试模式很有趣，如果一张试卷总共有 m 道题，那么题目编号分别为 1,2,3...m，而第 i 题的分值为 i

而对于每道题，如果做对了就可以获得题目对应的分数，如果做错了则不会获得分数反而还要倒扣 1 分（不存在获得部分分的情况）

现在 gsy 希望自己可以考正好 n 分，她想知道一张试卷最少有多少题，她就可以正好控分到 n 分

Input

第一行包含一个正整数 T 表示共有 T 次询问

对于每次询问包含一个正整数 n 表示 gsy 希望考的分数

对于 30% 的数据，T≤3,1≤n≤10

对于 60% 的数据，T≤10,1≤n≤1000

对于 100% 的数据，T≤1000,1≤n≤10^6

Output

对于每一次询问输出一个正整数表示试卷中最少的题目数量

Sample Input

3
3
4
5

Sample Output

2
3
4

找规律，手写前15个就差不多知道了🎈

N   ans
1    1    ⬅
2    3
3    2    ⬅
4    3
5    4
6    3    ⬅
7    4
8    4
9    5
10   4    ⬅
11   5 
12   5 
13   5 
14   6 
15   5    ⬅

解析：如果输入的n等于1~m的总和(全做对)，那么m此时就是最小的，然后发现如果不存在1~m全对使得总分为n，取第一个大于n的k满足(1~m的和=k)，如果n==k-1，那么就需要最少m+1，否则就是m。

#include <stdio.h>
int a[1420];
int main()
{int t,n,i;for(i=1;i<=1414;i++) a[i]=a[i-1]+i;//预处理出1,3,6,10..... scanf("%d",&t);while(t--){scanf("%d",&n);for(i=1;i<=n;i++){if(n<=a[i])//找到第一个大于等于n的a[i]满足1~m的和 {if(n==a[i]-1) printf("%d\n",i+1);else printf("%d\n",i);break;}}}return 0;
}