java经典程序编程知识（一）

Scanner scanner=new Scanner(System.in)

Scanner是一个类，nextXxx()是Scanner的成员函数，System.in作为参数传递给Scanner的构造函数，使Scanner用键盘作为输入，然后用new在内存中实例化一个Scanner出来，使得其它变量能调用这块内存区。

next()与nextLine()读取字符串

next():

一定要读取到有效字符后才可以结束输入。
对输入有效字符之前遇到的空白，next()方法会自动将其去掉。
next()不能得到带有空格的字符串。

nextLine()：

以Enter为结束符,nextLine()方法返回的是输入回车之前的所有字符，可以获得空白。

1while (scanner.hasNextDouble()) {//判断输入的是不是double,如果输了别的按下enter后会终止
2    double x = scanner.nextDouble();//读取double型
3}

【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。

1    public static void main(String[] args) {
2        int n=0;
3        System.out.println("101-200间的素数有：");
4        for(int i=101;i<=200;i++){
5            if(isRight(i)){
6                System.out.print(i+" ");
7                n++;
8                if(n%5==0){
9                    System.out.println();
10                }
11            }            
12        }
13        System.out.println("共有"+n+"个素数");
14    }
15    private static boolean isRight(int n){
16        for(int i=2;i<=Math.sqrt(n);i++){
17            if(n%i==0){
18                return false;
19            }
20        }
21        return true;
22    }

为什么用Math.sqrt(m)：

因为如果m能被2m-1之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。例如16能被2,4,8整除，16=2_8,2小于4,8大于4，16=4_4,4=√16，因此只需判定在24之间有无因子即可

1long startTime=System.currentTimeMillis(); //获取开始时间（毫秒）
2doSomeThing(); //测试的代码段
3long endTime=System.currentTimeMillis(); //获取结束时间
4long startTime=System.nanoTime(); //获取开始时间（纳秒）

水仙花数求法

1    public static void main(String[] args) {
2        int m,n,t;
3        for(int i=100;i<1000;i++){
4            m=i%10;
5            n=i/10%10;
6            t=i/100;
7            if(i==(m*m*m)+(n*n*n)+(t*t*t)){
8                System.out.print(i+" ");
9            }
10        }
11    }

【程序4】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2 * 3 * 3 * 5。

1public class Programme {
2    public static void main(String[] args) {
3        Scanner scanner=new Scanner(System.in);
4        System.out.println("请输入一个正整数：");
5        int n=scanner.nextInt();
6        System.out.print(n+"=");
7        for(int i=2;i<=n;i++){
8            while(n%i==0&&i!=n){//当要除以4时前面除以2的时侯已经除完，达到了选出质数的效果
9                System.out.print(i+"*");
10                n=n/i;
11            }
12            if(n==i){
13                System.out.println(i);
14            }
15        }
16        scanner.close();
17    }    
18}

两个数的最大公约数（Greatest Common Divisor）的求法

辗转相除法

辗转相除法也叫欧几里得算法，是一种非常古老的求解两个数的最大公约数的算法。其基于的原理：两个正整数a和b（a > b），它们的最大公约数gcd等于a除以b的余数r和b之间的最大公约数。比如，10和25的最大公约数5等于25除以10的余数5和10的最大公约数；再比如51和21的最大公约数3等于51除以21的余数9和21的最大公约数，而9和21的最大公约数为3。根据上面的原理，辗转相除法的算法流程可以如下：
步骤1：计算a与b的余数r。
步骤2：如果r为0，则返回gcd = b。否则，转到步骤3。
步骤3：使用b的值更新a的值，使用余数r更新b的值，转到步骤1。

1long Gcd(long a,long b){
2    return (a%b==0)?b:(Gcd(b,a%b));
3}

等等，为什么不对a和b的大小进行判断呢？上面的算法原理中不是要求a大于b吗？如果调用时a值大于b值，比如a为51，b为21，那么情况跟上述算法原理是相符的。如果调用时a值小于b值，比如a为21，b为51，那么，21除以51的余数r为21，不为0，于是接着调用GetGCD(51, 21)，看到了没？这就和a > b的情况是一样的了。也就是说我们根本无需判断a和b的大小，当a值小于b值时，算法的下一次递归调用就能够将a和b的值交换过来。

最小公倍数=A*B/gcb

假设两数为A，B，A=c_a,B=c_b;a,b互质（公约数只有1的两个整数），gcb=c,最小公倍数肯定是a_b_c=A*B/gcb。

凡是属于IO流的类如果不关闭会一直占用资源.要养成好习惯用完就关掉

boolean bool;//bool的值不是false

int[] arr=new int[n];//创建数组

参考资料：https://blog.csdn.net/yzh372685776/article/details/51965436
https://www.cnblogs.com/laizhenghong2012/p/8457784.html

来自为知笔记(Wiz)