毛学姐大战学渣(18.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…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

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

Output

输出第NNN个学渣的等级

Sample Input 1

1
18
####Sample Output 1
1
5

这道题没啥意思…就是需要额外定义一个变量就好了，很简单的一题

代码：

#include<stdio.h>
int main()
{
    int a,i;
    while(scanf("%d",&a)!=EOF)
    {
        if(a==1)
            printf("1\n");
        else
        {
            i=2;  //定义变量，代表每次要杀的LV1的学渣
            while(a>0)
            {
                a-=1;  //注意每次把高级的学渣也减掉
                a-=i;
                i+=1;   //注意对i递增
            }
            if(a==0)   //如果正好减完那么代表正好在高级学渣那
                printf("%d\n",i-1);  //i额外多加了一次1 减掉即可
            else   //如果减完小于零，则证明此时处在低级学渣那，直接输出1就行
                printf("%d\n",1);
        }
    }
    return 0;
}