XTU1225 仙剑奇侠传

仙剑奇侠传

Accepted : 243		Submit : 555
Time Limit : 2000 MS		Memory Limit : 65536 KB

题目描述

李逍遥被困在镇妖塔内，为了杀出去，免不了需要打赢大Boss。奈何现在等级太低，只能先打打小怪练级了。 李逍遥只能打赢不比自己等级高的怪物。每次战斗都可以获得经验值，经验值是10/(李逍遥等级-怪物等级+1)。 每获得100点经验值，就会升一级。当然，如果遇到打不赢的怪物，那就鞋底抹油，溜之大吉。现在给你李逍遥的初始等级， 依次遇到的怪物级别，问最后李逍遥的级别和经验值（初始的经验值为0）。

输入

第一行是一个整数T(T ≤ 100)，表示样例的个数。 样例的第一行是两个整数N(1≤N≤10000)，L(1≤L≤100)。 样例的第二行是N个整数X_i,(1≤X_i≤200),表示依次遇到的怪物等级。

输出

每行输出一个样例的结果，为两个整数，分别表示李逍遥最后的等级和经验值。

样例输入

2
11 1
1 1 1 1 1 1 1 1 1 1 1
20 2
2 2 2 2 2 2 2 2 2 2 2 4 1 1 1 1 1 1 1 4

样例输出

2 105
3 126

解题思路：水题一个。。。注意在得到经验事取整就可以了

代码如下：

#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
    int n,l,t,x;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&l);
        int ans=0,s=l;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&x);
            if(s>=x) ans+=10/(s-x+1);
            if(ans>=100){s++; ans-=100;}///如果经验大于等于100，那么就要升级了
        }
        printf("%d %d\n",s,(s-l)*100+ans);
    }
    return 0;
}