算法竞赛入门经典（第2版）第一章习题（Java）

引用的包代码中并没有写，在eclipse下按Shift+Ctrl+o即可导入包

习题1-1 平均数（average）

public static void average(){
        Scanner in=new Scanner(System.in);
        DecimalFormat df=new DecimalFormat("0.###");
        int a=in.nextInt();
        int b=in.nextInt();
        int c=in.nextInt();
        double d=(a+b+c)/3.0;
        System.out.println(df.format(d));
    }

习题1-2 温度（temperature）

public static void temperature(){
        Scanner in=new Scanner(System.in);
        DecimalFormat df=new DecimalFormat("0.##");
        int f=in.nextInt();
        double c=5.0*(f-32)/9;
        System.out.println(df.format(c));
    }

习题1-3 连续和（sum）

public static void sum(){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int sum=0;
        for(int i=1;i<=n;i++){
            sum+=i;
        }
        System.out.println(sum);
    }

习题1-4正弦和余弦（sin和cos）

    public static void sc(){
        Scanner in=new Scanner(System.in);
        DecimalFormat df=new DecimalFormat("#.###");
        int n=in.nextInt();
        //将角度转化为弧度
        double sin=Math.sin(Math.PI*n/360);
        double cos=Math.cos(Math.PI*n/360);
        System.out.println(df.format(sin));
        System.out.println(df.format(cos));
    }

习题1-5打折（discount）

public static void discount(){
        Scanner in=new Scanner(System.in);
        DecimalFormat df=new DecimalFormat("0.##");
        int price=95;
        int n=in.nextInt();
        if(n*price<300){
            System.out.println(n*price);
        }else{
            System.out.println(df.format(n*price*0.85));
        }
    }

习题1-6三角形（triangle）

public static void triangle(){
        Scanner in=new Scanner(System.in);
        int a=in.nextInt();
        int b=in.nextInt();
        int c=in.nextInt();
        int t;
        //找出最长的边
        if(a>c){
            t=a;
            a=b;
            b=t;
        }
        if(b>c){
            t=b;
            b=c;
            c=t;
        }
        if((a*a+b*b)==c*c){
            System.out.println("yes");
        }else{
            System.out.println("no");
        }
    }

习题1-7年份（year）

public static void year(){
        Scanner in=new Scanner(System.in);
        int year=in.nextInt();
        if(year%400==0){
            System.out.println("yes");
        }else if(year%100!=0&&year%4==0){
            System.out.println("yes");
        }else{
            System.out.println("no");
        }
    }