文章目录

• 不要二
• • 思路：
  • 代码：
• 把字符串转换成整数
• • 思路：
  • 代码：

不要二

题目链接

思路：

本题本质就是在二维数组中每个坐标去放蛋糕，
一个坐标位置放了蛋糕，跟他欧几里得距离为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> 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;
}

把字符串转换成整数

题目链接

思路：

解题思路比较简单，就是上次计算的结果 * 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;}
};

end