知恵袋の格子点の問題をJavaで解いてみた。

　知恵袋の格子点の問題をJavaで解いてみました。

(1) 3x+2y≦8を満たす0以上の整数の組(x,y)の個数を求めよ。
(2) 3x+2y≦2008を満たす0以上の整数の組(x,y)の個数を求めよ。

　これは、数列の格子点の問題のようです。(^_^;

● LatticePoint1.java

/* 
 * LatticePoint1.java
 */

class LatticePoint1 {

    public static void main(String[] args) {
        int cnt1=0, cnt2=0;

        for(int x=0; 3*x<=2008; x++){
            for(int y=0; 2*y<=2008; y++){
                if(3*x+2*y<=   8) cnt1++;
                if(3*x+2*y<=2008) cnt2++;
            }
        }
        System.out.println("(1) "+cnt1);
        System.out.println("(2) "+cnt2);
    }
}