Java硬币翻转倍数递增试算实例

 更新时间:2013年12月13日 16:38:42   作者:  
这篇文章主要介绍了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();
 }

}

相关文章

  • 详解Java正则表达式中Pattern类和Matcher类

    详解Java正则表达式中Pattern类和Matcher类

    java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。包括两个类Pattern和Matcher Pattern,Pattern是一个正则表达式经编译后的表现模式。Matcher对象是一个状态机器,它依据Pattern对象做为匹配模式对字符串展开匹配检查。
    2016-12-12
  • 浅谈JVM垃圾回收之哪些对象可以被回收

    浅谈JVM垃圾回收之哪些对象可以被回收

    这篇文章主要介绍了JVM垃圾回收之哪些对象可以被回收,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • springBoot整合redis使用案例详解

    springBoot整合redis使用案例详解

    这篇文章主要介绍了springBoot整合redis使用案例详解,本文通过图文实例相结合给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-09-09
  • Spring零基础入门WebFlux响应式编程

    Spring零基础入门WebFlux响应式编程

    Spring 提供了两个并行堆栈,一种是基于带有 Spring MVC 和 Spring Data 结构的 Servlet API,另一个是完全反应式堆栈,它利用了 Spring WebFlux 和 Spring Data 的反应式存储库,这篇文章主要介绍了Spring-webflux 响应式编程,需要的朋友可以参考下
    2022-10-10
  • 实例详解Java中如何对方法进行调用

    实例详解Java中如何对方法进行调用

    这篇文章主要介绍了实例详解Java中如何对方法进行调用,是Java入门学习中的基础知识,需要的朋友可以参考下
    2015-10-10
  • 详解Java中ExceptionInInitializer错误的解决方法

    详解Java中ExceptionInInitializer错误的解决方法

    ExceptionInInitializerError 是 Java 中的未经检查的异常,它是 Error 类的子类, 它属于运行时异常的类别,下面我们就来看看它的具体解决方法吧
    2024-02-02
  • 在IDEA中搭建最小可用SpringMVC项目(纯Java配置)

    在IDEA中搭建最小可用SpringMVC项目(纯Java配置)

    这篇文章主要介绍了在IDEA中搭建最小可用SpringMVC项目(纯Java配置),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-12-12
  • Java毕业设计实战之线上水果超市商城的实现

    Java毕业设计实战之线上水果超市商城的实现

    这是一个使用了java+SSM+springboot+redis开发的网上水果超市商城,是一个毕业设计的实战练习,具有水果超市商城该有的所有功能,感兴趣的朋友快来看看吧
    2022-01-01
  • Java 命名规范(非常全面)

    Java 命名规范(非常全面)

    在本文中,将从大到小,从外到内,总结Java编程中的命名规范。文中将会涉及到日常工作中常见的命名示例,如包命名,类命名,接口命名,方法命名,变量命名,常类命名,抽象类命名,异常类命名以及扩展类命名等。
    2021-09-09
  • Java面试题冲刺第二十一天--JVM

    Java面试题冲刺第二十一天--JVM

    这篇文章主要为大家分享了最有价值的三道关于JVM的面试题,涵盖内容全面,包括数据结构和算法相关的题目、经典面试编程题等,感兴趣的小伙伴们可以参考一下
    2021-08-08

最新评论