全国高校绿色计算大赛模拟赛第二阶段题解
第1关：气温预测
挑战任务
根据每日气温数组，请重新生成一个数组，新数组对应位置的是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请用0来代替。
例如：给定一个数组 temps = {34,35,33,25,44,19,18,17} 新生成的数组应该为[1, 3, 2, 1, 0, 0, 0, 0]。
temps数组第一天温度是34℃，第二天是35℃，所以对应新生成数组位置的数据应该是1，代表还需等待1天就会升温，第二天温度是35℃，还需等待3天才会出现比35℃还高的温度（44℃），第五天温度是44℃，之后都不会升温了，则用0来代替。
编程要求
补充完善右侧代码区中的dailyTemps(Integer[] temps)函数，实现，最后返回计算的结果即可。
注意：气温 列表长度的范围是 [1, 10000]。每个气温的值的都是 [0, 100]范围内的整数。
测试说明
样例1
输入：
34 35 33 25 44 45 46 17
输出：
[1, 3, 2, 1, 1, 1, 0, 0]
开始挑战吧，祝你成功！
AcCode:
package step1;
public class Task {
public int[] dailyTemps(Integer[] temperatures){
/********** BEGIN **********/
int [] days = new int[temperatures.length];
int top = 0;
for (int i = 0; i < temperatures.length; i++) {
int k = 0;
boolean isFind = false;
for (int j = i+1; j < temperatures.length; j++) {
k++;
if(temperatures[j]>temperatures[i]) {
isFind = true;
break;
}
}
if(isFind) {
days[top++] = k;
}else {
days[top++] = 0;
}
}
return days;
/********** END **********/
}
}第2关：折纸小游戏
挑战任务
树袋熊是“绿盟”社区的一名绿色资源爱好者。他买了一个长方形彩纸，想要裁剪成尽可能大的相同大小的正方形彩纸送给女朋友，而且贯彻绿色精神，不能有剩余。请你编程序来帮他追到女朋友吧！
题目描述：
长方形彩纸长m，宽n，求出裁剪的相同大小的正方形的边长j的最大值以及小正方形的个数k。其中m，n，j，k均为正整数。
输入：
第一行为长方形的长m
第二行为长方形的宽n
输出：
第一行输出正方形边长最大值j
第二行输出正方形个数k
编程要求
补充完善右侧代码区中的main函数，实现根据输入来判断正方形边长最大值和正方形个数的功能，具体要求如下：
- 不能有纸剩余；
- 所有的正方形大小必须相同；
- 确保前两个条件满足的情况下，使正方形的边长尽可能的大；
- 输出正方形的边长的最大值和正方形的个数。
测试说明
样例1
输入：
42
输出：
22
样例2
输入：
73
输出：
121
开始挑战吧，祝你成功！
AcCode:
package step2;
import java.util.Scanner;
public class Task {
public static int getGys(int a,int b) {
int mod = a%b;
while(mod!=0) {
a = b;
b = mod;
mod = a%b;
}
return b;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int length = sc.nextInt(); //长
int width = sc.nextInt(); //宽
/********** BEGIN **********/
int maxLength = getGys(length, width);
System.out.println(maxLength);
System.out.println((length*width)/(maxLength*maxLength));
/********** END **********/
}
}
第3关：渡口与船
挑战任务
给定一个渡口（二维的），请计算渡口中停了多少艘船。 船用 + 表示，空位用字母o表示。 你需要遵守以下规则：
- 给你一个有效的渡口（二维数组），仅由船和空位组成。
- 船只能水平或者垂直放置。换句话说，船只能由
1行,N列组成，或者N行,1列组成，其中N可以是任意大小。 - 两艘船之间至少有一个水平或垂直的空位分隔，即没有相邻的船。
编程要求
补充完善右侧代码区中的countOfShips(char[][] ferry)函数，实现根据输入的数组来判断船的数量,将船的数量作为返回值返回。
测试说明
样例1
输入：3 4+ + + +o o o oo o o o
输出：
1
样例2
输入：3 4+ o o +o o o +o o o +
输出：
2
注意：右侧测试集中有输入参数传入，如：3 4 ，这两个数字是后台构建渡口时传入的大小，不会作为函数countOfShips的参数传入，可以忽略这两个数字的作用。
无效样例：
o o o ++ + + +o o o +
你不会收到这样的无效样例，因为船之间至少会有一个空位将它们分开。
开始挑战吧，祝你成功！
AcCode:
package step3;
public class Task {
public int countOfShips(char[][] ferry) {
/**************BEGIN************/
int boatSum = 0;
for (int i = 0; i < ferry.length; i++) {
for (int j = 0; j < ferry[i].length; j++) {
if(ferry[i][j]=='+') {
for (int j2 = i+1; j2 < ferry.length; j2++) {//竖着搜
if(ferry[j2][j]=='o') {
break;
}else {
ferry[j2][j]='o';
}
}
int j2;
for (j2 = j+1; j2 < ferry[i].length; j2++) {//横着搜
if(ferry[i][j2]=='o') {
break;
}
}
boatSum++;
j = j2-1;
}
}
}
/***********END ***************/
return boatSum;
}
}