毛学姐大战学渣(建立数组)

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
思路1：
可以建立一个数组，按照规律填数
这个规律挺好找的。不说了，直接上代码：

#include<stdio.h>
int main()
{
    int I[101000];
    int i,a=0;
    int x=2;            //最开始x是2，然后x会增加1
    while(x<448)
    {
        for(i=0;i<x;i++)
        {
            I[a]=1;
            a=a+1;
            if(i==x-1)
            {
                I[a]=x;
                a=a+1;
            }
        }
        x=x+1;
    }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",I[n-1]);
    }
    return 0;
}