思路:不管是行还是列,只要有一个能够被4整除,蛋糕数就为网格总数的一半;如果行跟列都不能被4整除,蛋糕数等于网格总数除以2,再加上1。
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int num1 = sc.nextInt();
int num2 = sc.nextInt();
int count = 0;
if(num1%4==0||num2%4==0) {
count = num1*num2/2;
}else{
count = num1*num2/2+1;
}
System.out.println(count);
}
}
找规律就发现,4*4为一个周期,然后就处理余数,发现求余数中蛋糕数,老是出错,从图形本身找规律(蛋糕占的总网格数),就简单多了