目录
🔥一、编程题
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;//最后把符号加上
}