第八周作业记录

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

779. 第K个语法符号

题目描述：

在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。

给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始）

解题思路：
通过多次写出每行的字符发现每行中存在一定的规律，即每行中前1/2的字符与后1/2的字符相反，如第4行：01101001，而每行中前1/2的字符又与前一行的字符完全相同
因此，解题时判断K的位置，并结合递归方法得到最终值

代码：

class Solution {
public:
    int kthGrammar(int n, int k) {
        if (k == 1) {
            return 0;
        }
        else if (k == 2) {
            return 1;
        }
        int num = pow(2, n - 1);
        if (k <= (num / 2)) {
            return kthGrammar(n - 1, k);
        }
        else {
            return !(kthGrammar(n - 1, k - num / 2));
        }

    }
};

1276. 不浪费原料的汉堡制作方案

题目描述：
给你两个整数 tomatoSlices 和 cheeseSlices，分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下：

巨无霸汉堡：4 片番茄和 1 片奶酪
小皇堡：2 片番茄和 1 片奶酪
请你以 [total_jumbo, total_small]（[巨无霸汉堡总数，小皇堡总数]）的格式返回恰当的制作方案，使得剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的数量都是 0。

如果无法使剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的数量为 0，就请返回 []。

解题思路：
鸡兔同笼问题，通过列方程组得
tomatoSlices % 2 == 0
tomatoSlices >= 2 * cheeseSlices
4 * cheeseSlices >= tomatoSlices时
满足有解

代码：

class Solution {
public:
    vector<int> numOfBurgers(int tomatoSlices, int cheeseSlices) {
        vector<int> ans;
        if (tomatoSlices % 2 == 0) {
            if((tomatoSlices >= 2 * cheeseSlices) && (4 * cheeseSlices >= tomatoSlices)) {
                ans.push_back(tomatoSlices / 2 - cheeseSlices);
                ans.push_back(2 * cheeseSlices - tomatoSlices / 2);
            }
            return ans;
        }
        else {
            return ans;
        }
    }
};