11.28 毛学姐大战学渣

我就想知道毛学姐每天怎么这么多课余活动，看来是作业还不够多。

第一题

题目

毛学姐大战学渣

Description

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

Sample Input 1

1
18

Sample Output 1

1
5

---

python超时，我hin难过

方法一：暴力打表

 int I[101000];//我们创建一个数组。毛学姐心慈手软给了个小数据。
    int i,a=0,x=2;//x是起始时Lv1级小怪物的数量。
    while(x<448)
    {
        for(i=0;i<x;i++)//这里是给数组赋值。
        {
            I[a]=1;//Lv1的渣渣
            a=a+1;
            if(i==x-1)
            {
                I[a]=x;//Lvx的渣渣
                a=a+1;
            }
        }
        x=x+1;//Lv1的渣渣总要增加1的
    }

方法二：用总数减。

#include<stdio.h>
int main()
{
    int n,i;//i是Lv1的渣渣的数量，n是输入打了多少个渣渣
    while(scanf("%d",&n)!=EOF)//多组输入
    {
        i=2;//定义一开始是两个Lv1的渣渣的
        while(n>0)//有渣渣才能继续计算啊
        {
            n=n-i-1;//别忘了减了上一组的Lv1的渣渣以后把大Boss也减掉
            i+=1;//渣渣的数量要增加哦
        }
        if(n==0)printf("%d\n",i-1);//正好处在那个不是1的位置
        else printf("%d\n",1);
    }
    return 0;
}

---

结束！