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的学渣，接下来，毛学姐再杀33个LV1的学渣【为了恢复体力】，然后杀死一个LV3的学渣，如此往复。但是毛学姐数学不好，杀着杀着就忘了今天该轮到等级多少的学渣了，请你帮他计算一下。

Input

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

Output

输出第N个学渣的等级
思路：首先说一下最容易想到的思路，建一个长度100000的数组，然后用循环给数组赋值。但数组长度太长，内存太大，代码如下；

#include <stdio.h>
int main()
{
    int l[100000];
    long int n,b;
    int a=2;
    b=0;
    while(scanf("%ld",&n)!=EOF){
            while(b<n){
            int i;
        for(i=0;i<=a;i++){
                l[b]=1;
                if(i==a){
                    l[b]=a;
                }
            b=b+1;
        }
        a=a+1;
    }
        printf("%d\n",l[n-1]);
    }
    return 0;
}

以上代码内存太大，能得出结果但不可行，同样的思路，直接去算这个数，假设1，1，2为一组，1113为一组，依此类，用N从3开始减，减到N小于等于0，确定N在哪组；如果减到最后为0，则为最后那个数，否则为1

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