牛客笔试题——day06

一、 不要二

1. 题目描述

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

2. 输入描述

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

3. 输出描述

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

4. 示例

输入：
3 2
输出：
4

5. 题目分析

定义一个二维数组并初始化，每个位置初始化为0，表示当蛋糕a[i][j]位置放蛋糕，则可以标记处a[i][j+2]和a[i+2][j]位置不能放蛋糕，遍历一遍二维数组，标记处不能放蛋糕的位置置为1，count也就统计出了有蛋糕的位置数。

6. 代码

import java.util.Scanner;

public class not_Two {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int col = sc.nextInt();
        int row = sc.nextInt();
        int count = 0;
        //数组在创建时会自动初始化为默认值，创建的二维int数组array会自动初始化为0
        int[][] array = new int[row][col];
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                if (array[i][j] == 0) {
                    count++;
                    if (i + 2 < row) {
                        array[i + 2][j] = 1;
                    }
                    if (j + 2 < col) {
                        array[i][j + 2] = 1;
                    }
                }
            }
        }
        System.out.println(count);
    }
}

二、字符串转成整数

1.描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0

数据范围：字符串长度满足 0 \le n \le 100 \0≤n≤100
进阶：空间复杂度 O(1) \O(1) ，时间复杂度 O(n) \O(n)

注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。

2. 输入描述

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

3. 输出描述

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

4. 示例

输入：
“+2147483647”
返回值：
2147483647

输入：
“1a33”
返回值：
0

5.题目分析

1. 首先将输入的字符串转换成字符数组，以便逐个处理字符；
2. 检查字符串是否为空，如果是空字符串则直接返回0；
3. 符号判断+/-
   判断字符串中的符号，如果第一个字符为减号，则表示该数为负数，将符号设为-1，并将第一个字符设为0以便后面的处理。
   如果第一个字符为加号，则表示该数为正数，将符号设为1，并将第一个字符设为0。
4. 遍历字符数组，将每个字符转换成数字并计算总和。如果字符不是数字，则直接将总和设为0并跳出循环。
5. 因为题目要求数值为 0 或者字符串不是一个合法的数值则返回 0，所以这里要设置sum=0;
6. 最后返回符号与总和的乘积，即为最终结果。

6. 代码

import java.util.Scanner;

public class StrToInt {
    public int StrToInt(String str) {
        //首先将输入的字符串转换成字符数组，以便逐个处理字符。
        char[] chs = str.toCharArray();
        //base case检查字符串是否为空，如果是空字符串则直接返回0。
        if (chs.length == 0) {
            return 0;
        }
        //符号判断+/-
        //判断字符串中的符号，如果第一个字符为减号，则表示该数为负数，将符号设为-1，并将第一个字符设为0以便后面的处理。
        // 如果第一个字符为加号，则表示该数为正数，将符号设为1，并将第一个字符设为0。
        int symbol = 1;
        if (chs[0] == '-') {
            symbol = -1;
            chs[0] = '0';
        } else if (chs[0] == '+') {
            symbol = 1;
            chs[0] = '0';
        }
        int sum = 0;
        //遍历字符数组，将每个字符转换成数字并计算总和。如果字符不是数字，则直接将总和设为0并跳出循环。
        //因为题目要求数值为 0 或者字符串不是一个合法的数值则返回 0，所以这里要设置sum=0;
        for (int i = 0; i < chs.length; ++i) {
            if (chs[i] < '0' || chs[i] > '9') {
                sum = 0;
                break;
            } else
                sum = sum * 10 + chs[i] - '0';
        }
        //最后返回符号与总和的乘积，即为最终结果。
        return symbol * sum;
    }
}