美团笔试——空间回廊（c++）

⭐ 孟应杰的网站: www.mengyingjie.com ⭐

🎯空间回廊

📌题目描述：

有一款叫作空间回廊的游戏，游戏中有着n个房间依次相连，如图，1号房间能够走到2号房间，以此类推，n号房间能够走到1号房间。

这个游戏的最终目的是为了在这些房间中留下尽量多的烙印，在每一个房间里留下烙印所花费的法力值是不相同的，已知他共有m点法力值，这些法力是不可恢复的。

小明刚接触这款游戏，因此只会耿直的玩，因此他的每个行动都是能够预料的：

1.一开始小明位于1号房间。 2.若是他剩余的法力能在当前的房间中留下一个烙印，那么他就会坚决果断的花费法力值。 3.不管是否留下了烙印，下一个时刻他都会进入下一个房间，若是当前位于i房间，则会进入i+1房间，若是在n号房间则会进入1号房间。 4.当重复通过某一个房间时，能够再次留下烙印。

很显然，这个游戏是会终止的，即剩余的法力值不能在任何房间留下烙印的时候，游戏终止。请问他共能留下多少个烙印。

输入

输入第一行有两个正整数n和m，分别表明房间数量和小明拥有的法力值。(1<=n<=100000,1<=m<=10^18) 输入第二行有n个正整数，分别表明1~n号房间留下烙印的法力值花费。(1<=a_i<=10^9)

输出

输出仅包含一个整数，即最多能留下的烙印。

样例输入

4 21 2 1 4 3

样例输出

9

提示

样例解释： 显然是全部房间都留下两个烙印，而后剩下1点法力值，仅能在2号房间再留下一个烙印.

⌨代码实现

#include<iostream>
using namespace std;

int main(){
    //输入房间数量m，小明拥有的法力值n
    int n, m;
    cin >> n >> m;
    //输入每一个房间消耗的法力值
    int arr[n];
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }
    //定义两个变量，cnt用来计数，记录留下的烙印数
    //sign,为设立的标志，当小明在一圈中消耗过法力值，标志位置为1，
    //若是一圈下来sign=0，那么表明这一圈小明没有消耗法力值，那么就能够结束循环了。
    int cnt = 0;
    int sign = 0;
    //循环开始，由于不知道要循环多少遍，因此中间参数为空
    for(int i = 0;  ; i++ ){
        //若是法力值大于当前格子的法力值
        if( m >= arr[i]){
            m = m - arr[i]; //法力值减去当前格子的法力值
            cnt++;          //烙印数+1
            sign = 1;       //本圈消耗了法力值，sign=1
        }
        //当i = n - 1，说明一次循环结束，若是sign=1，则须要进行下一轮循环
        //那么就把sign归0，有由于结束时会有i++，因此i=0-1，那么就开启新一轮循环
        if((i == n - 1) && (sign == 1)){
            sign = 0;
            i = 0-1;
        }
        //当i = n - 1，循环结束，sign=0，则不须要继续循环，直接跳出死循环。
        else if((i == n - 1) && (sign == 0)){
            break;
        }
    }
    cout << cnt << endl;
    return 0;

}

复制代码

遇到此类问题，但看了文章仍是未解决， 评论或加 QQ：781378815