码迷,mamicode.com
首页 > 编程语言 > 详细

华为校招上机笔试试题(A卷)——java实现

时间:2015-08-13 23:49:15      阅读:687      评论:0      收藏:0      [点我收藏+]

标签:华为机试   最小长方形   取石子游戏   是否包含相同子串   java   

华为校招上机笔试试题(A卷)——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();
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

华为校招上机笔试试题(A卷)——java实现

标签:华为机试   最小长方形   取石子游戏   是否包含相同子串   java   

原文地址:http://blog.csdn.net/dengpeng0419/article/details/47622727

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!