Java基础知识：Java硬币翻转倍数递增试算法

    import java.util.Scanner;

    /**

    *

    * @author cc 举例 100枚硬币，最初全部朝下，第一次将所有硬币反转过来， 第二次反转位置是2的倍数的硬币，

    *         第三次反转3的倍数，……执行一百次，问最终共有多少个硬币面朝上？

    *

    *         1.硬币正反使用数组 1、0表示，1表示正面，0表示反面；

    *

    *

    *         100枚硬币的结果

    int[] ==  1100100001000000100000000100000000001000000000000100000000000000100000000000000001000000000000000000

    result coin about 1 nums = 10

    */

    public class CoinTurn {

    private static int[] intCoins;

    public static void main（String[] args） {

    // TODO Auto-generated method stub

    int coinNum = inputNum（）；

    intCoins = new int[coinNum];

    /*

    * 初始化

    */

    for （int i = 0; i < intCoins.length; i++） {

    intCoins[i] = 0;// 初始化全部朝下，即背面0

    }

    doTurnCoin（）；

    int resutltCoin = getCoinNum（）；

    System.out.println（"result coin about 1 nums = " + resutltCoin）；// 输出最终正面朝上的个数

    }

    private static void doTurnCoin（） {

    /*

    * 翻转操作

    */

    for （int i = 1; i < intCoins.length; i++） {// 确定倍数

    for （int j = i - 1; j < intCoins.length; j++） {// 循环翻转

    if （j % i == 0） { // 硬币序列数是当前次数的倍数，则翻转

    if （intCoins[j] == 0） {

    intCoins[j] = 1;

    } else {

    intCoins[j] = 0;

    }

    }

    }

    }

    }

    private static int getCoinNum（） {

    int countNum = 0;// 记录最终硬币正面个数

    StringBuffer strB = new StringBuffer（）；

    for （int a : intCoins） {

    strB.append（a + ""）；

    if （1 == a）

    countNum++;

    }

    System.out.println（"int[] ==  " + strB）；// 输出数组的结果

    return countNum;

    }

    /*

    * coin number

    */

    private static int inputNum（） {

    System.out.println（"input coin num: "）；

    Scanner input = new Scanner（System.in）；

    return input.nextInt（）；

    }    }