java实现最小长方形, 判断一个数字中是否包含两个相同的子串, 取石子游戏.

编程题：A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏.

---

A1.最小长方形

java代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class MinRectangle {
    public static void main(String arg[]){
        List<Integer> ldata=new ArrayList<Integer>();
        boolean flag=false;// (0,0)连续出现的次数，连续出现两次即结束输入
        int testNum=0;// 测试用例的个数
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
            int x=cin.nextInt();
            int y=cin.nextInt();
            if (Math.abs(x)>1000||Math.abs(y)>1000) return;
            if (x==0&&y==0){
                if (flag){
                    break;
                }else{
                    flag=true;//一个测试用例结束
                    testNum++;
                }
            }else flag=false;
            ldata.add(x);
            ldata.add(y);
        }
        cin.close();

        int size=ldata.size();
        int k=0;
        for (int i=0;i<testNum;i++){
            int minX=Integer.MAX_VALUE;
            int minY=Integer.MAX_VALUE;
            int maxX=Integer.MIN_VALUE;
            int maxY=Integer.MIN_VALUE;
            for (;k<size/2;k++){
                int x=ldata.get(2*k);
                int y=ldata.get(2*k+1);
                if (x==0&&y==0){
                    k++;
                    break;// 一个测试用例结束
                }
                minX=Math.min(x,minX);
                minY=Math.min(y,minY);
                maxX=Math.max(x, maxX);
                maxY=Math.max(y,maxY);
            }
            if (minX!=maxX&&minY!=maxY&&minX!=Integer.MAX_VALUE&&
                    minY!=Integer.MAX_VALUE&&maxX!=Integer.MIN_VALUE&&maxY!=Integer.MIN_VALUE){
                System.out.println(minX+" "+minY+" "+maxX+" "+maxY);
            }
        }
    }
}

A2. 判断一个数字中是否包含两个相同的子串

java代码：

import java.util.Scanner;

public class ChildStr {
    private String str;
    private int len;
    public void input(){
        Scanner cin=new Scanner(System.in);
        str=cin.nextLine();
        len=str.length();
        if (str!=null&&len>9){
            str=null;
            return;
        }
        for (int i=0;i<len;i++){
            char c=str.charAt(i);
            if (c<'1'||c>'9'){
                str=null;
                return;
            }
        }
    }

    public void search(){
        if (str==null){
            return;
        }
        String s=null;
        for (int i=0;i<len-1;i++){
            s=str.substring(i,i+1);//截取子串
            if (str.lastIndexOf(s)!=i){//从尾部检索是否包含s，返回其位置
                System.out.println(1);
                return;
            }
        }
        System.out.println(0);
    }

    public static void main(String arg[]){
        ChildStr cs=new ChildStr();
        cs.input();
        cs.search();
    }
}

A3. 取石子游戏

java代码：

import java.util.Scanner;

public class FibGame {
    //这里为什么声明数列长度为48呢？因为计算到f[48]已经接近超出int的数据范围了
    private int[] fib=new int[48];
    public void f(){
        fib[0]=0;fib[1]=1;
        for (int i=2;i<48;i++){
            fib[i]=fib[i-1]+fib[i-2];
        }
    }

    public void input(){
        Scanner cin=new Scanner(System.in);
        int n;
        while(cin.hasNext()){
            n=cin.nextInt();
            if (n<=1||n>48){
                System.out.println("请输入大于2小于48的数字");
                return;
            }
            boolean flag=false;
            for (int i=3;i<48;i++){
                if (n==fib[i]){
                    flag=true;
                    break;
                }
            }
            if (flag){
                System.out.println("Second win");
            }else{
                System.out.println("First win");
            }
        }
    }

    public static void main(String arg[]){
        FibGame fg=new FibGame();
        fg.f();
        fg.input();
    }
}