acwing3773 兔子跳 CF1307B

题目来源

来源：CF1307B

贪心来做这道题

首先求出最大值MAX，然后一直用最大值来向前跳，当遇到再跳就跳过了的时候，即还剩不到MAX的距离时，就撤回上次跳的路程，然后剩下的距离介于MAX到2MAX之间，然后跳一个等腰三角形到达终点。

注意一些细节，比如当正好满足距离的时候要直接输出。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int,int>pii;

const int maxn=105;
const int inf=0x3f3f3f3f;
int a[maxn];

int main()
{
    int t;
    cin>>t;
    while(t--){
        int n,x;
        cin>>n>>x;
        int Max=0,res=0;
        for(int i=0;i<n;i++){
            int temp;
            cin>>temp;
            Max=max(Max,temp);
            if(temp==x){//如果能够正好满足条件的即可直接一步到位
                res=1;
            }
        }
        if(res==1){
            cout<<1<<endl;
        }
        else{
            if(Max)//否则会有 Float Point Exception  错误。。但能AC
            cout<<max(2,(x+Max-1)/Max)<<endl;
        }

    }
}