# 编程俱乐部每日一练（2018年11月28日）毛学姐大战学渣

编程俱乐部每日一练（2018年11月28日）毛学姐大战学渣

Description

又到了毛学姐屠杀学渣的时候了，学渣根据实力不同从 Lv1 依次向上提升，毛学姐每屠杀一个学渣就会不断地提升自己的实力，从而挑战更高等级的学渣，他按照这样的方式屠杀学渣：1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5…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)(0<N<100000)

Output

输出第N个学渣的等级

Sample Input 1

1
18
Sample Output 1

1
5
等级为n的学渣前面有n个等级为1的学渣，可以将他们分成一组，
每组有3，4，5，……个人。用总人数从头减去每组人数，最后如果剩下了人，那么那一个学渣一定是1级的；如果最后结果正好为零，那个学渣为那一组中等级最高的，即n级的。
代码:

#include <stdio.h>
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF){
        int n=3;
        while (n){
            N=N-n;
            if (N==0){
                printf("%d\n",n-1);
                break;
            }
            if(N<0){
                printf("1\n");
                break;
            }
            n=n+1;
        }
    }
    return 0;
}