小Q游戏 - 字节跳动 2019年9月8日笔试题

墨蓝 2024-04-18 15:47 1阅读 0赞

## 题目描述： ##

小Q制作了一个简单的游戏，

有排方块，每个方块上是一个自然数正整数或 ‘>’，‘<’

若小在数字方块上，他会得到方块上数字对应的分数，并且方块上的数字会减一。

特别的，当小Q走上数字0方块时，他会得到0分，然后将这个方块销毁掉。

若在'<'或'>'方块上时，他会改变接下来前进的方向，‘<’代表向左, ‘>’代表向右。

特别的若小下一个走到的方块也是‘>’或‘<’时，他会销毁掉这个方块。

当小O走出这排方块的边界时，游戏结束

现在有一排方块，小Q每次会执选其中一个子串来玩，但是他忘记了记录得分，请帮他计算出每次游戏的得分

## 测试运行结果： ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NzQ2OTcz_size_16_color_FFFFFF_t_70][]

## 解题代码： ##

var blocks = '> 2 < 5 > 3 <';
    var start = 1, end = 7;
    
    gamePoint(blocks, start, end);
    
    function gamePoint(blocks, start, end) {
      var blocks = blocks
        .split(' ')
        .slice(start - 1, end)
        .map(item => {
          if (item !== '>' && item !== '<') {
            return parseInt(item);
          } else {
            return item;
          }
        });
      console.log(blocks.join(' '));
      console.log('>');
      var cur = 0,
        preIsArrow = false,
        dir = 1,
        sum = 0;
    
      while (blocks.length > 0 && cur >= 0 && cur < blocks.length) {
        switch (blocks[cur]) {
          case '>':
            if (preIsArrow) {
              blocks.splice(cur, 1);
              preIsArrow = false;
            } else {
              dir = 1;
              cur++;
              preIsArrow = true;
            }
            break;
          case '<':
            if (preIsArrow) {
              blocks.splice(cur, 1);
              preIsArrow = false;
            } else {
              dir = -1;
              cur--;
              preIsArrow = true;
            }
    
            break;
          default:
            if (blocks[cur] === 0) {
              blocks.splice(cur, 1);
            } else {
              sum += blocks[cur];
              blocks[cur]--;
              if (dir === 1) {
                if (blocks[cur] === 0) {
                  blocks.splice(cur, 1);
                } else {
                  cur++;
                }
              } else {
                if (blocks[cur] === 0) {
                  blocks.splice(cur, 1);
                }
                cur--;
              }
            }
            preIsArrow = false;
            break;
        }
    
        // 调试输出
        if (cur >= 0 && cur < blocks.length) {
          console.log(blocks.join(' '), '\tsum:', sum);
          let posStr = '';
          for (let i = 1; i <= cur; i++) {
            posStr += '  ';
          }
          posStr += dir === 1 ? '>' : '<';
          console.log(posStr);
        }
      }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NzQ2OTcz_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/c333fe07771b488bb9a43124a30ced49.png

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关小Q游戏 - 字节跳动 2019年9月8日笔试题

题目描述：小Q制作了一个简单的游戏，有排方块，每个方块上是一个自然数正整数或 ‘>’，‘<’ 若小在数字方块上，他会得到方块上数字对应的分数，并且方块上的数字...

墨蓝/ 2024年04月18日 15:47/ 0 赞/ 2 阅读

相关 2019年9月27日16:44:37

std::string date； int year = atoi((date.substr(0, 4)).c\_str()); --------------------

清疚/ 2023年08月17日 17:25/ 0 赞/ 63 阅读

相关 2019年9月25日09:15:08

加\region和\endregion的作用主要是：可以将这块区域的代码折叠起来，便于查看，与 \region 同一行的后面可以跟任意文字以对该区域进行说明。转

﹏ヽ暗。殇╰゛Y/ 2023年08月17日 17:25/ 0 赞/ 71 阅读

相关 2019年9月20日10:06:09

每次打开VS都报错：我们无法自动填充你的 Visual Studio Team Services 帐户可能是visual studio需要重新验证你的账号，首先请退出vi

╰+攻爆jí腚メ/ 2023年08月17日 17:24/ 0 赞/ 64 阅读

相关 2019年9月18日17:26:35

由迭代器得到元素下标 vector temp = \{ 1,3,2,4,5,0 \}; vector::iterator it=temp.begin(); it+

灰太狼/ 2023年08月17日 17:24/ 0 赞/ 63 阅读

相关 2019年9月19日10:12:35

严重性代码说明项目文件行禁止显示状态错误 C2220 警告被视为错误 - 没有生成“object”文件 mgr\_mpp E:\\GitRepo\\EHP-N

约定不等于承诺〃/ 2023年08月17日 17:24/ 0 赞/ 98 阅读

相关华为笔试题4月14日

文章目录第一题反转每对括号间的子串题目解析第二题自动驾驶计速题目

朱雀/ 2023年01月15日 08:06/ 0 赞/ 75 阅读

相关字节跳动2019第一次笔试题第四题

前言我看了好多博客的解法都是 O ( n 2 ) O(n^2) O(n2) 复杂度的, 显然不对啊老哥们… 题目描述两个长度为n的序列a，b。问有多少个区间

- 日理万妓/ 2022年02月20日 10:50/ 0 赞/ 186 阅读

相关字节跳动2018年校招笔试题

1 ![0069McTXly1g1zwedsiuaj30h20cewfi.jpg][] 思路 DFS 找出最大连通分量代码 mat = []

╰+哭是因爲堅強的太久メ/ 2022年02月20日 07:38/ 0 赞/ 291 阅读

相关字节跳动笔试题（四）——连连看

连连看 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过

矫情吗；*/ 2021年12月05日 15:02/ 0 赞/ 355 阅读