目录

🔥一、编程题

1.不要二

2.把字符串转换成整数

🔥一、编程题

1.不要二

链接：不要二_牛客题霸_牛客网 (nowcoder.com)

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

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

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

示例1

输入：3   2

输出：4

🔎做题思路：这里题目有一点问题——网格的行编号为0~W-1，网格的列编号为0~H-1

题目要求：任意两块蛋糕的欧几里距离不等于2

也就是说如果[i][j]位置放了蛋糕，那么[i+2][j]和[i][j+2]位置就不可以放蛋糕 这里要防止[i+2]和[j+2]越界

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int w = scanner.nextInt();//行
        int h = scanner.nextInt();//列
        int count = 0;
        int[][] array = new int[w][h];//定义二维数组，相当于表格
 
        for (int i = 0; i < w; i++) {
            for (int j = 0; j < h; j++) {
                if (array[i][j] == 0) {//这个框可以放蛋糕
                    count++;//计数器+1
                    //[i+2][j]和[i][j+2]位置就不可以放蛋糕,这里要防止[i+2]和[j+2]越界
                    if (i+2 < w) {//防越界
                        array[i+2][j] = 1;
                    }
                    if (j+2 < h) {//防越界
                        array[i][j+2] = 1;
                    }
                }
            }
        }
        System.out.println(count);
 
    }
}

2.把字符串转换成整数

链接：把字符串转换成整数__牛客网 (nowcoder.com)

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

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

注意：

①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0

②字符串中可能出现 +/- 且仅可能出现在字符串首位。

 

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

 

输出描述:如果是合法的数值表达则返回该数字，否则返回0

示例1

输入："+2147483647"

输出：2147483647

🔎做题思路：

公式：sum = sum * 10 + str[i] - '0'

1️⃣如果是纯纯数字，则使用公式：sum = sum * 10 + str[i] - '0'

2️⃣如果是不合法数值（不包括‘+’‘-’），则返回0

3️⃣如果第一个字符为“+”或者“-”，那么需要定义一个 flg，如果是负号，则flg=-1；如果是正号，则flg=1

❗❗❗注意：“+”或者“-”也是不合法的，这时候就需要把“+”或者“-”除外：如果是“+”或者“-”，则把第一个字符置为0

但是，字符串是不可以修改的：将字符串转化为数组来进行编写代码

    public int StrToInt(String str) {
        //转化为数组，因为字符串不可以修改
        char[] ch = str.toCharArray();
 
        if (ch == null || ch.length == 0) {//为空
            return 0;
        }
        int flg = 1;
        //首先不管符号，用flg来表示正负号，乘在最后的结果中
        if (ch[0] == '-') {//如果为负，取-1
            flg = -1;
            //如果第一个字符为“-”，那么将这个符号置为0，不然用影响后边从0下标开始循环判断是否合法，因为符号也在0-9之外
            ch[0] = '0';//在这里，str.charAt(0) = '0';不可取，因为字符串不可以修改
        } else if (ch[0] == '+') {//如果为正，取1
            flg = 1;
            //同理
            ch[0] = '0';
        }
 
        int sum = 0;
        for (int i = 0; i < ch.length; i++) {
            if (ch[i] < '0' || ch[i] > '9') {//不合法，直接结束
                sum = 0;//不合法，把sum置为0，不然就返回不合法之前的数
                break;
            }
            sum = sum * 10 + ch[i] - '0';
        }
        return flg*sum;//最后把符号加上
    }