刷题_6：不要二 and 把字符串转换成整数

「爱情、让人受尽委屈。」 2023-09-28 23:38 11阅读 0赞

### 一.不要二 ###

**题目链接：**

> [不要二][Link 1]

**题目描述：**

> **二货小易有一个W\*H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。  
> 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:  
> ( (x1-x2) \* (x1-x2) + (y1-y2) \* (y1-y2) ) 的算术平方根  
> 小易想知道最多可以放多少块蛋糕在网格盒子里。**

**输入描述：**

> **每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)**

**输出描述：**

> **输出一个最多可以放的蛋糕数**

**示例1：**

> **输入：  
> 3 2  
> 输出：  
> 4**

**个人思路：**

> **找规律题。**

**代码实现：**

import java.util.*;
    
    public class Main {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            int W = sc.nextInt();
            int H = sc.nextInt();
            int res = 0;
            if (W % 4 == 0 || H % 4 == 0) {
        
                res = (W * H) / 2;
            } else if (W % 2 == 0 && H % 2 == 0) {
        
                res = (W * H) / 2 + 2;
            } else {
        
                res = (W * H) / 2 + 1;
            }
            System.out.println(res);
        }
    }

--------------------

### 二.把字符串转换成整数 ###

**题目链接：**

> [把字符串转换成整数][Link 2]

**题目描述：**

> **将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0  
> 数据范围：字符串长度满足 0 \\le n \\le 100 \\0≤n≤100  
> 进阶：空间复杂度 O(1) \\O(1) ，时间复杂度 O(n) \\O(n)  
> 注意：  
> ①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0  
> ②字符串中可能出现 +/- 且仅可能出现在字符串首位。**

**输入描述：**

> **输入一个字符串,包括数字字母符号,可以为空**

**输出描述：**

> **如果是合法的数值表达则返回该数字，否则返回0**

**示例1：**

> **输入：  
> “+2147483647”  
> 输出：  
> 2147483647**

**示例2：**

> **输入：  
> “1a33”  
> 输出：  
> 0**

**个人思路：**

> **简单模拟就行了，特别的地方就是定义一个flag判断一下第一个字符是不是 ‘-’ ，如果是，则置为-1，用作标记。**

**代码实现：**

import java.util.*;
    
    public class Solution {
        
        public int StrToInt(String str) {
        
            int flag = 1;
            int res = 0;
            for (int i = 0; i < str.length(); i++) {
        
                char c = str.charAt(i);
                if (i == 0 && (c == '+' || c == '-')) {
        
                    if (c == '-') {
        
                        flag = -1;
                    }
                } else if (c >= '0' && c <= '9') {
        
                    res = res * 10 + c - '0';
                } else {
        
                    return 0;
                }
            }
            return res * flag;
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb
[Link 2]: https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e