不要二
题目描述:二货小易有一个W*H的网格盒子,网格的行编号为0 ~ W-1,网格的列编号为0 ~ H-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
输入描述:
每组数组包含网格长宽W,H,用空格分割.(1 ≤ W、H ≤ 1000)
输出描述:
输出一个最多可以放的蛋糕数
示例:
输入:3 2
输出:4
解题思路
这个题可能读完一遍并不知道他要表达什么,需要我们多读几遍,并且我们也要知道,什么是欧几里得距离
解题代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int w = scan.nextInt();
int h = scan.nextInt();
int[][] array = new int[w][h];
int count = 0;
for(int i = 0;i < w;i++){
for(int j = 0;j < h;j++){
if(array[i][j] == 0){
count++;
if(i + 2 < w){
//不能放的置为 1
array[i + 2][j] = 1;
}
if(j + 2 < h){
//不能放的置为 1
array[i][j + 2] = 1;
}
}
}
}
System.out.println(count);
}
}
题链接
字符串转整数
题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为 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
解题思路
这个题描述的很清楚,但是也要关注几个边界条件:
1:空字符串
2:正负号处理
3:数字串中存在非法字符
还有我们需要掌握这样一种计算方式:
例如"123"转换:
int sum = 0;
sum * 10 + 1 = 1;
sum * 10 + 2 = 12;
sum * 10 + 3 = 123;
输出sum;
解题代码
public class Solution {
public int StrToInt(String str) {
//先转换成字符数组
char[] arr = str.toCharArray();
if(str.isEmpty()){
return 0;
}
//判断是否为负
int ret = 1;
if(arr[0] == '-'){
ret = -1;
arr[0] = '0';
}else if(arr[0] == '+'){
ret = 1;
arr[0] = '0';
}
//记录该数
int sum = 0;
for(int i = 0;i < arr.length;i++){
//利用ascli码值判断是否为数字,不为数字,直接让sum = 0,退出循环
if(arr[i] < '0' || arr[i] > '9'){
sum = 0;
break;
}
//说明为数字,每次从高位加着走,让字符减 '0' 获得数字的大小
sum = sum * 10 + arr[i] - '0';
}
//如果ret = 1,返回正数,如果为 -1,返回负数
return ret * sum;
}
}