栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

Leetcode LCP 17. 速算机器人

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Leetcode LCP 17. 速算机器人


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

  • “A” 运算:使 x = 2 * x + y;
  • “B” 运算:使 y = 2 * y + x。

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

示例 1:

输入:s = "AB"

输出:4

解释:
经过一次 A 运算后,x = 2, y = 0。
再经过一次 B 运算,x = 2, y = 2。
最终 x 与 y 之和为 4。

提示:

  • 0 <= s.length <= 10
  • s 由 ‘A’ 和 ‘B’ 组成

Code:

class Solution {
public:
    int getX(int num,int y)
    {
        return num*2+y;
    }
    int getY(int num,int x)
    {
        return num*2+x;
    }
    int calculate(string s) {
        
        int x=1,y=0;

        for(int i=0;i   
            if(s[i]=='A')
            {
                x=getX(x,y);
            }
            else
                y=getY(y,x);

        }
        return x+y;
    }
};
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/983400.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号