import java.util.Scanner;

/**
 * 
 * @author cc 舉例 100枚硬幣,最初全部朝下,第一次將所有硬幣反轉(zhuǎn)過來, 第二次反轉(zhuǎn)位置是2的倍數(shù)的硬幣,
 *         第三次反轉(zhuǎn)3的倍數(shù),.....執(zhí)行一百次,問最終共有多少個硬幣面朝上？
 * 
 *         1.硬幣正反使用數(shù)組 1、0表示，1表示正面，0表示反面；
 *         
 *         
 *         100枚硬幣的結(jié)果
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);// 輸出最終正面朝上的個數(shù)

 }

 private static void doTurnCoin() {
  /*
   * 翻轉(zhuǎn)操作
   */
  for (int i = 1; i < intCoins.length; i++) {// 確定倍數(shù)

   for (int j = i - 1; j < intCoins.length; j++) {// 循環(huán)翻轉(zhuǎn)
    if (j % i == 0) { // 硬幣序列數(shù)是當前次數(shù)的倍數(shù)，則翻轉(zhuǎn)
     if (intCoins[j] == 0) {
      intCoins[j] = 1;
     } else {
      intCoins[j] = 0;
     }
    }

   }
  }
 }

 private static int getCoinNum() {
  int countNum = 0;// 記錄最終硬幣正面?zhèn)€數(shù)
  StringBuffer strB = new StringBuffer();
  for (int a : intCoins) {
   strB.append(a + "");
   if (1 == a)
    countNum++;
  }
  System.out.println("int[] ==  " + strB);// 輸出數(shù)組的結(jié)果
  return countNum;
 }

 /*
  * coin number
  */
 private static int inputNum() {
  System.out.println("input coin num: ");
  Scanner input = new Scanner(System.in);
  return input.nextInt();
 }

}