[Java知识库]JAVA笔记 07

求最大公约数：

1.枚举法：

//计算两个数的最大公约数
import java.util.Scanner;

public class Hello {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int gcd = 1;
        for(int i=1;i<=a && i<=b;i++)
        {
            if(a % i ==0 && b % i ==0)
            {
                gcd = i;
            }
        }
        System.out.println(a+"和"+b+"的最大公约数是"+gcd);
    }
}

2.辗转相除法：
1 如果b等于0，计算结束，a就是最大公约数；
2 否则，计算a除以b的余数，让a等于b，而b等于那个余数；
3 回到第一步。

//计算两个数的最大公约数
import java.util.Scanner;

public class Hello {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int oa = a;
        int ob = b;
        while(b!=0)
        {
            int r = a%b;
            System.out.println(a+","+b+","+r);
            a=b;
            b=r;
        }
        System.out.println(oa+"和"+ob+"的最大公约数是"+a);
    }
}

数组

是一种容器（放东西的东西）。
数组是一种数据结构，能记录同一种类型的多个数据。
数组中的每个数据叫做元素。
所有的元素具有相同的数据类型。

特点：其中所有的元素具有相同的数据类型；
一旦创建，不能改变大小。

定义数组变量：

<类型>[] <名字> = new <类型>[元素个数];
int[] grades = new int[100];
double[] averages = new double[20];

元素个数必须是整数；
元素个数必须给出；
元素个数可以是变量；
数组的索引或下标是从0开始的。

最小下标是0，最大下标是数组的元素个数-1；
可是编译器不会检查看你是否用了有效的下标；
但是如果运行的时候出现了无效的下标，可能会导致程序终止。

//计算输入的所有数加起来的平均数
import java.util.Scanner;

public class Hello {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        double sum = 0;
        int cnt = 0;
        cnt = in.nextInt();
        if (cnt > 0) {
            int[] numbers = new int[cnt];
            for (int i = 0; i < cnt; i++)//遍历数组
            {
                numbers[i] = in.nextInt();
                sum += numbers[i];
            }
            double average = sum / cnt;
            for (int i = 0; i < numbers.length; i++)//numbers.length使条件具有可扩展性，即条件是可变的
            {
                if (numbers[i] > average)//使用数组中的元素
                {
                    System.out.println(numbers[i]);
                }
            }
            System.out.println(sum/cnt);
        }
    }
}

length：每个数组有一个内部成员length，会告诉你它的元素的数量。

for(i=0;i<100;i++)
sum+=grade[i];

最好是：

for(i=0;i<grade.length;i++)
sum+=grade[i];

JAVA会把数组自动初始化零值。

import java.util.Scanner;
//投票统计
public class Hello {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x;
        int[] numbers = new int[10];
        for(int i=0;i<numbers.length;i++)
        {
            System.out.println(i+":"+numbers[i]);//数组初始值为0
        }
        x = in.nextInt();
        while(x!=-1)
        {
            if(x>=0&&x<=9)
            {
                numbers[x]++;
            }
            x = in.nextInt();
        }
        for(int i=0;i<numbers.length;i++)
        {
            System.out.println(i+":"+numbers[i]);
        }
    }
}