andy6804tw
7/19/2016 - 5:09 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=11199 這題先算出要種幾棵樹並存入陣列(有種樹為1)並且變數x紀錄次數 然後再從尾開始建樹燈假如重疊就x--減去樹換成建立樹燈然後y++

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 月 */
}