每日一练6——C/C++不要二问题&&把字符串转换成整数问题

---

不要二

题目链接

思路：

本题本质就是在二维数组中每个坐标去放蛋糕，
一个坐标位置放了蛋糕，跟他欧几里得距离为2的位置不能放蛋糕，这个就是关键点。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 。
也就是说：如果(x1,y1)放了蛋糕，则满足 ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4的(x2,y2)不能放蛋糕。
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) == 4可以进行加法表达式分解：
1+3=4
3+1=4
2+2=4
0+4=4
4+0=4
仔细分析前三个表达式是不可能的，因为(x1-x2) * (x1-x2)表达式结果不能等于2或3。
也就是说(x1-x2) * (x1-x2) 和(y1-y2) * (y1-y2) 两个表达式一个等于0，一个等于4.
可以看出：假设放蛋糕的位置是(x1,y1)，则不能放蛋糕的位置(x2,y2)，满足x1==x2,y1-y2==2或者x1-x2==2,y1==y2.

1、按照输入的长和宽M和H，我们设置一个H行M列的二维数组，每个位置都初始化为1。
2、然后依次去遍历，每次当a[i][j]位置放蛋糕时，那么就要标记a[i][j+2]和a[i+2][j]位置为0，下次过来就不能再放蛋糕了，后面为0的位置什么都不用干直接跳过。

代码：

#include
#include
using namespace std;

int main()
{
    int W = 0;
    int H = 0;
    cin >> W >> H;

    vector<vector<int>> vv;
    vv.resize(H);
    for (auto& v : vv)
    {
        v.resize(W, 1);
    }

    int count=0;
    for (int i = 0; i < H; i++)
    {
        for (int j = 0; j < W; j++)
        {
            if (vv[i][j] == 1)
            {
                count++;
                if (i + 2 < H)
                {
                    vv[i + 2][j] = 0;
                }
                if (j + 2 < W)
                {
                    vv[i][j + 2] = 0;
                }
            }
            
        }
    }

    cout << count;
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

---

把字符串转换成整数

题目链接

思路：

解题思路比较简单，就是上次计算的结果 * 10，相当于10进制进位，然后加当前位的值。
例如：“123”转换的结果是
sum=0
sum * 10+1->1
sum * 10+2->12
sum * 10+3->123
本题的关键是要处理几个关键边界条件：

1. 空字符串
2. 正负号处理
3. 数字串中存在非法字符

代码：

class Solution {
public:
    int StrToInt(string str)
    {
        if (str.empty())
            return 0;
        int symbol = 1;
        if (str[0] == '-') //处理负号
        {
            symbol = -1;
            str[0] = '0'; //这里是字符'0',不是0
        }
        else if (str[0] == '+') //处理正号
        {
            symbol = 1;
            str[0] = '0';
        }
        int sum = 0;
        for (int i = 0; i < str.size(); ++i)
        {
            if (str[i] < '0' || str[i] > '9')
            {
                sum = 0;
                break;
            }
            sum = sum * 10 + str[i] - '0';
        }
        return symbol * sum;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

---

end