XTU1225 仙剑奇侠传

仙剑奇侠传

 Accepted : 243 Submit : 555Time 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),表示依次遇到的怪物等级。

输出

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

样例输入

211 11 1 1 1 1 1 1 1 1 1 120 22 2 2 2 2 2 2 2 2 2 2 4 1 1 1 1 1 1 1 4

样例输出

2 1053 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;}