笔试强训编程题day06(不要二，字符串转成整数）

不要二

OJ链接

大致思路：由题意分析可得欧几里得距离不能为2，再根据加法表达式分析得出x,y之间的关系。
我们将采用vector声明二维数组来做，将二维数组先每个格子初始化为1，然后将不能放的格子赋值为0，统计1的个数，输出即可

注意：i+2不能大于w, j+2不能大于h
看下使用vector迭代器对二维数组初始化

#include <iostream>
#include<vector>
using namespace std;


int main() {
    int w,h;
    int ret=0;
    cin>>w>>h;
    vector<vector<int>> a;
    a.resize(w);
    for(auto& e:a)
    {
        e.resize(h,1);
    }

    for(int i=0;i<w;i++)
    {
        for(int j=0;j<h;j++)
        {
            if(a[i][j]==1)
            {
                ret++;
                if((i+2)<w)
                    a[i+2][j]=0;
                if((j+2)<h)
                    a[i][j+2]=0;
            }
        }
    }
    cout<<ret<<endl;
    return 0;
}

字符串转成整数

OJ链接

将字符串转换成数字有个公式：
sum=sum*10+str[i]-‘0’

本题主要是注意以下几个边界条件：
1.空字符串
2.正负号处理
3.数字串中存在非法字符

其中正负号处理，首先符号位大小都为0，我们先设定一个symbol=1，当为负号时=-1，最终return symbol*sum.

注意:str[0]='0’的目的是 符号的ascii的值是45，小于’0‘的48，所以会直接进入判断非法字符条件返回0.

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty())
            return 0;
        
        int flag=1;
        if(str[0]=='+')
        {
            flag=1;
            str[0]='0';
        }
        else if(str[0]=='-')
        {
            flag=-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 flag*sum;
    }
};