第八届蓝桥杯B组Java类真题 第九题 标题： 分巧克力

package com.wzxy.test;

import java.util.Scanner;

public class Main2 {
	
	static Scanner sc = new Scanner(System.in);
	static int N = sc.nextInt();		// N 块巧克力
	static int K = sc.nextInt();		// K 位小朋友
	static int A[][] = new int[N][2];	// A 二维数组接收巧克力长和宽
	static int max = 0;					// max 输入的最大的边长
	static int sum = 0;					// sum 结果值
	static int n = 0;					// n 切 ixi 的巧克力最多能分n块巧克力
	
	public static void main(String[] args) {
		input();
		f();
		output();
		System.out.println("最长的边长为："+max);
	}
	public static void input() {
		for(int i=0;i<N;i++) {
			A[i][0] = sc.nextInt();
			A[i][1] = sc.nextInt();
			int max1 = Math.max(A[i][0], A[i][1]);	// 当前输入的最大边长
			max = max>max1?max:max1;				// 求出输入的长方形中的最长的边长
		}
	}
	public static void f() {
		// A[i][0] A[i][1]
		for(int i=1;i<=max;i++) {					// 循环切 1-max 个 ixi 的巧克力
			int add = 0;
			for(int j=0;j<N;j++) {					// 遍历所有所输入的蛋糕类型
				add += A[j][0]/i+A[j][1]/i;			// 第 j 个切  ixi 形状的巧克力所得的蛋糕
			}
			if(add >= K) {							// 如果所得的蛋糕大于K个小孩（至少每人一份）
				sum = i;							// 则把切的 ixi 形状的蛋糕赋给 sum
				System.out.println("切"+i+"x"+i+"形状的蛋糕"+"一共可以分："+add+"个小朋友！");
			}if(add <= K) {
				sum = i-1;
				System.out.println("切"+i+"x"+i+"形状的蛋糕"+"一共可以分："+add+"个小朋友！");
				System.exit(0);
			}
		}
	}
	public static void output() {
		for(int i=0;i<N;i++) {
			System.out.println(A[i][0]+" "+A[i][1]);
		}
	}
}