毛学姐大战学渣

Description
又到了毛学姐屠杀学渣的时候了，学渣根据实力不同从 Lv1 依次向上提升，毛学姐每屠杀一个学渣就会不断地提升自己的实力，从而挑战更高等级的学渣，他按照这样的方式屠杀学渣:1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5… 第一二天他屠杀2个Lv1的学渣，然后第三天能够屠杀一个LV2的学渣，接下来，毛学姐再杀3个LV1的学渣【为了恢复体力】，然后杀死一个LV3的学渣，如此往复。但是毛学姐数学不好，杀着杀着就忘了今天该轮到等级多少的学渣了，请你帮他计算一下。

Input
有多组测试样例。输入一个正整数数N，代表要杀的第N个学渣。(0<N<100000)

Output
输出第N个学渣的等级

Sample Input 1
1
18

Sample Output 1
1
5

这学姐真的是很捞啊，自己可以掰手指头的。看规律我们可以发现112三个1113四个11114五个，这是等差数列，我们只需要用等差数列求和公式将总个数求出来，当然，这个等差数列是以三为首项，一为公差，我们可以发现112尾数2比项数1多一，1113尾数3比项数2多1.。。。所以等差数列求出的和(尾数设为i)的未知数可以用i-1表示，我们只需要保证N不比等差数列的和少，进行循环，如果N与循环中某个等差数列和的值相等，此时的i即为答案，若没找到，打印1即可

#include<stdio.h>
int main()
{
    int N,sum;
    while (scanf("%d",&N)!=EOF){
        sum=0;
        for (int i =2;N>=(i*i+i-6)/2;i++){
           if (N==(i*i+3*i-4)/2) {printf("%d\n",i); sum+=1;}
        }
        if (sum==0) printf("%d\n",1);
    }
    return 0;
}