zoukankan      html  css  js  c++  java
  • 这是一道简单题--速算机器人

    题目

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

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

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

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/nGK0Fy

    看都不用看就过了

    直接遍历计算,简单粗暴

    class Solution {
        public int calculate(String s) {
            char chs[] = s.toCharArray();
            int x=1,y=0;
            for(char ch:chs){
                if(ch=='A'){
                    x= 2*x+y;
                }else if(ch=='B'){
                    y=2*y+x;
                }
            }
            return x+y;
          }
      }
    

    我天真了

    看了评论区,我发现了数学的魅力。
    当前字符是A,x+y = 2x+y+y = 2(x+y);
    当前字符是B,x+y = 2y+x+x = 2(x+y);
    因此得出结论,不管是A还是B,x+y的结果都是原先的2倍,so,

    class Soulation{
    	 public int calculate(String s) {
    	 	return 1<<s.length();
    	 }
    }
    
    

    思考

    以后做题时要考虑不同的解法,数学推理与归纳总结很重要。做人做事也是一样,多思考为毛要这样做,能不能换种方式会更好?

  • 相关阅读:
    160726 smarty 笔记(2)
    160726 smarty 笔记(1)
    smarty内置函数
    smarty变量调节器
    smarty基础原理
    【Django】:基础
    【十八章】:Web框架
    汇总
    jQuery
    DOM
  • 原文地址:https://www.cnblogs.com/dataoblogs/p/14121854.html
Copyright © 2011-2022 走看看