CTF of Z2BNS
0%

速算机器人

发表于 更新于 分类于 ，
| 阅读次数： |
Valine：
本文字数： 544 阅读时长 ≈ 1 分钟

题目地址

难度：⭐

题目描述：

小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令：

  • "A" 运算：使 x = 2 * x + y；
  • "B" 运算：使 y = 2 * y + x。

在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少。

示例1：

1
2
3
4
5
6
输入：s = "AB"
输出：4
解释：
经过一次 A 运算后，x = 2, y = 0。
再经过一次 B 运算，x = 2, y = 2。
最终 x 与 y 之和为 4。

提示

  • 0 <= s.length <= 10
  • s 由 'A' 和 'B' 组成
🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️解题过程🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️
解题过程：

思路：

根据题目描述直接模拟，根据字符串的每个字符执行相应的运算。

c++代码：(执行用时0ms，击败100.00%，内存消耗6.1M，击败14.72%）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    int calculate(string s) {
        int x=1,y=0;
        for(int i=0;i<s.length();++i){
            if(s[i]=='A'){
                x=2*x+y;
            }else if(s[i]=='B'){
                y=2*y+x;
            }
        }
        return x+y;
    }
};
⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳总 结⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳
总结：

没有官方题解，太简单了，下一道走起😑

------------- THE END! THANKS! -------------