JAVA之经典算法二

程序1：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

public class Demo6 {
    public static void main(String args[]){
        double s = 0;
        double h = 100;
        for (int i = 1; i <= 10; i++) {
            s += h;
            h = h/2;
            s += h;
        }
        System.out.println("经过路程："+s);
        System.out.println("反弹高度："+h);
    }
}

调试结果：
经过路程：299.70703125
反弹高度：0.09765625

程序2：求s = a + aa + aaa + aaaa + aa…a的值，其中a是一个数字。
例如2 + 22 + 222 + 2222 + 22222(此时共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。

public class Demo7 {
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        System.out.println("请输入a的值");
        int a = in.nextInt();
        System.out.println("请输入n个数");
        int n = in.nextInt();
        int s = 0,t=0;
        for (int i = 1; i <= n; i++) {
            t += a;
            a = a*10;
            s += t;
        }
        System.out.println(s);
    }
}

调试结果：
请输入a的值
2
请输入n个数
3
246

程序3：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用for循环语句,if条件语句。

public class Demo8 {
    public static void main(String args[]) {
        System.out.println("请输入一个字符串;");
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        char[] ch = str.toCharArray();
        count use = new count();
        use.count(ch);
    }

    static class count {
        int digital, character, blank, other;

        public void count(char[] arr) {
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] >= '0' && arr[i] <= '9') {
                    digital++;
                } else if ((arr[i] >= 'a' && arr[i] <= 'z') || (arr[i] >= 'A' && arr[i] <= 'Z')) {
                    character++;
                } else if (arr[i] == ' ') {
                    blank++;
                } else {
                    other++;
                }
            }
            System.out.println("数字个数：" + digital);
            System.out.println("英文字母个数：" + character);
            System.out.println("空格个数：" + blank);
            System.out.println("其他字符个数：" + other);
        }
    }

}

调试结果：
请输入一个字符串;
fhaln k#L@24% *(JI-)
数字个数：2
英文字母个数：9
空格个数：2
其他字符个数：7

程序4：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，
又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。

public class Demo9 {
    public static void main(String args[]){
        int sum = 1;
        for (int i = 0; i < 9; i++) {
            sum = (sum + 1) * 2;
        }
        System.out.println("第一天共摘"+sum);
    }
}

调试结果：
第一天共摘1534

程序5：打印出如下图案（菱形）
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。

  菱形：
   *
  ***
 *****
*******
 *****
  ***
   *

public class Demo10 {
    public static void main(String args[]){
        int i = 0;
        int j = 0;
        for (i = 1; i <= 4; i++) {
            for (int k = 1; k <= 4 - i; k++)
                System.out.print( " " );
            for (j = 1; j <= 2 * i - 1; j++)
                System.out.print("*");
            System.out.println();
        }
        for (i = 3; i >= 1; i--) {
            for (int k = 1; k <= 4 - i; k++)
                System.out.print( " " );
            for (j = 1; j <= 2 * i - 1; j++)
                System.out.print("*");
            System.out.println();
        }

    }
}

调试结果：
   *
  ***
 *****
*******
 *****
  ***
   *

三角形：

        *
        ***
        ******
        ********
        ******
        ***
        *
public class Demo10 {
    public static void main(String[] args) {
        int i=0;
        int j=0;
        for ( i = 1; i <= 4; i++) {
            for ( j = 1; j <= 2 * i - 1; j++)
                System.out.print("*");
            System.out.println();
        }
        for ( i = 3; i >= 1; i--) {
            for ( j = 1; j <= 2 * i - 1; j++)
                System.out.print("*");
            System.out.println();
        }
    }
}

调试结果：
   *
        ***
        ******
        ********
        ******
        ***
        *