http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=11199
這題先算出要種幾棵樹並存入陣列(有種樹為1)並且變數x紀錄次數 然後再從尾開始建樹燈假如重疊就x--減去樹換成建立樹燈然後y++
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
while (n-- != 0) {
int num = scn.nextInt(), a = scn.nextInt(), b = scn.nextInt(), arr[] = new int[num + 1], x = 0, y = 0;
for (int i = 0; i <= num; i += a) {//建立樹存入陣列並給1,x存要種幾棵
arr[i] = 1;
x++;
}
for (int i = num; i >= 0; i -= b) {//建立路燈假如遇到陣列裡有1代表有種樹所以x--,建立路燈y++
if (arr[i] == 1)
x--;
y++;
}
System.out.println(x + " " + y);
}
}
/* 題目:[C_MM210-易] 道路綠美化
作者:1010
時間:西元 2016 年 7 月 */
}