来到软帝学习的第一周

Posted 2020-12-04 zt-bk

    第一篇博客，先记录上上个星期的收获与感想吧

　　学会了类的定义，方法里面有属性和行为组成，属性有

　　String type; //品牌

　　//double price;//价格

　　long neicun;//内存大小

　　doubli size;//屏幕尺寸

　　//行为

　　//一个开始的方法

　　public void start(){

        }

　　一个类里面定义的变量称为全局变量，一个类里面的方法里面定义的变量为成员变量

　　*局部变量在使用时一定要初始化

　　Arrays.sorts 自动排序

　　

package shuzu.zuoye.Test;

/**
 * 约瑟夫环的问题
 *
 * @author zhang19980321
 *
 */
public class zuoye6 {

 public static void main(String[] args) {
  // 声明长度为500数组
  boolean[] b = new boolean[500];
  // 并将数组中的元素全部设置为true，表示出事状态的人都在圈里面
  for (int i = 0; i < b.length; i++) {
   b[i] = true;
  }
  // 计算器，统计当前报数的位置
  int count = 0;
  // 初始化圈中总人数
  int len = b.length;
  // 初始化数组的索引
  int index = 0;
  // 开始循环报数
  while (len > 1) {
   // 判断当前索引处的人是否在圈中
   if (b[index]) {
    count++;
    // 判断是否达到3的倍数
    if (count == 3) {
     // 计数器归零
     count = 0;
     // 剩余的人数减一
     len--;
     // 将状态标记为离开（false）
     b[index] = false;
    }
   }
   // 数组的索引递增
   index++;
   // 如果数完一圈则索引归零
   if (index == b.length) {
    index = 0;
   }
  }
  // 遍历判断圈中剩余的最后一个为true的元素式原来的索引即为剩余的人的位置
  for (int i = 0; i < b.length; i++) {
   if (b[i]) {
    System.out.println("剩余人原来的位置:" + i);
    break;
   }
  }

 }
}