算法--java（1）

前言

一套完整的软件体系是架构在一套完整的处理机制上，期间穿插各种技术，各种处理方法。这个处理机制是什么样的，依托还是处理问题的思想。好的程序都离不开算法，所以打算研习一下算法相关知识，此系列是刘汝佳老师的《算法竞赛入门经典》一书，书里面实例采用C++实现，而我惯用java，对此，采用java作为实例介绍。

第一章 程序设计入门

顺序结构程序入门
基本思路：把需要计算机完成的工作分成若干步骤，然后依次让计算机执行。

1.1.算数表达式

计算机中的乘号是*，除号是/，整数/整数=整数，浮点数/浮点数=浮点数，整数-浮点数=浮点数（整数先变成浮点数，然后浮点数-浮点数=浮点数）

• 例1：浮点数相加

public class Test {    public static void main (String argus[]){        double a=1;        double b=2;        System.out.println(a+b);    }}//输出3.0

• 例2：整数相加

public static void main (String argus[]){    int a=1;    int b=2;    System.out.println(a+b);}//输出3

• 例3：浮点数和整数相加

public static void main (String argus[]){    double a=1;    int b=2;    System.out.println(a+b);}//输出3.0

---

备注：此规则对加减乘除均适用

---

下面着重看一下除法操作，例4，两个整数相除，1/2在正常的数学算法中，1/2=0.5，可是在程序中，两个整数相除采用上面介绍的法则1/2是等于0的

• 例4：整数和整数相除

public static void main (String argus[]){     int a=1;     int b=2;     System.out.println(a/b);}//输出0

如何得到数学中1/2=0.5的操作呢，只要把其中任意一个设置为浮点类型，即可

• 例5：浮点数和整数相除

public static void main (String argus[]){     double a=1;     int b=2;     System.out.println(a/b);}//输出0.5