黑马程序员技术交流社区

标题: 幸运儿（LuckNumber）那个练习的需求或原理是什么？ [打印本页]
作者: emos-c    时间: 2013-7-2 10:17
标题: 幸运儿（LuckNumber）那个练习的需求或原理是什么？
本帖最后由 emos-c 于 2013-7-2 14:13 编辑

毕老师在讲进制转换的练习后还有一个幸运儿的练习。视频里没有讲，但是我后来看到老师的讲课源码里有写，自己没搞明白，想问下这道题的需求和原理分析是什么？把需求告诉我也行，我配合代码看看，只看代码我看不懂。
  1. class LuckNumber
  2. {
  3. public static void main(String[] args)
  4. {
  5. int[] arr = {1,2,3,4,5,6,7,8};

  7. int pos = -1;

  9. for(int x=0;x<arr.length-1; x++)
  10. {
  11. for(int y=0; y<3;y++)
  12. {
  13. pos++;

  15. if(pos==arr.length)
  16. pos=0;
  17. while(arr[pos]==0)
  18. {
  19. pos++;
  20. if(pos==arr.length)
  21. pos=0;
  22. }
  23. }
  24. arr[pos] = 0;
  25. //System.out.println(arr[pos]);
  26. }

  28. for(int x=0; x<arr.length; x++)
  29. {
  30. if(arr[x]!=0)
  31. {
  32. System.out.println(arr[x]);
  33. break;
  34. }
  35. }
  36. }
  37. }
复制代码
作者: longlangcx    时间: 2013-7-2 11:42
本帖最后由 longlangcx 于 2013-7-2 11:49 编辑

一句注释都没，看着真心蛋疼。

这个的题目需求似乎是这样的：
有8个数1,2,3,4,5,6,7,8围成一个圈，从1开始往后数，每数三个就把这个数踢出这个圈，然后继续数，直到剩下最后一个为止，有点类似于一个首尾相接的链表。

变量pos是用于存放当前数到的数的下标。第一个for嵌套的内层是用来数1,2,3,1,2,3这样数的，每数到3，就把这个对应的数标示为0。外侧循环设置为数组个数减1次，是因为数1次123就少一个数，一共8个，数7次123就只剩下最后一个数是幸存者了，所以这个数才叫lucknumber吧。数到数组结尾即pos = arr.length时，就让pos重新指向数组开始 pos = 0，当123123的3点到已经为0的数时就跳过不算。这样进行下去直到数组中只剩一个不为0的数时，结束上面的for嵌套。

然后后面的for循环就直接一个遍历，打印出不为零的数就欧了。

顺带一提，这个实现方式数的次数有点多，因为依然会点到已经为0的数，效率不高。其实考虑可以用一个类似链表的形式来实现，可以将其封装成对象，里面存储着前一个和后一个的信息，然后剔除一个数时就把这个数前一个数的尾信息记录为这个数后一个数，把这个数后一个数的头信息记录为前一个数，这个数就自然被跳过了。

不知道我表达清楚了没{:soso_e113:}
作者: 神之梦    时间: 2013-7-2 12:33
  1. class LuckNumber
  2. {
  3.          /*
  4.          幸运数字
  5.         思路：数组有8个数，选择其中一个为幸运数字，比如有8个小朋友，每3个小朋友为一组，每到第三个小朋友
  6.         就赋值arr[x]=0,外循环7次后，就剩下一个小朋友没有赋值，这个小朋友便是幸运数字了。
  7.         */
  8.          public static void main(String[] args)
  9.          {
  10.                  int[] arr = {1,2,3,4,5,6,7,8};

  12.                  int pos = -1;

  14.                  for(int x=0;x<arr.length-1; x++)//外循环，对数组进行遍历
  15.                 {
  16.                          for(int y=0; y<4;y++)//内循环，循环次数不是固定的，自己可以规定
  17.                         {
  18.                                  pos++;
  19.                                  System.out.println("pos="+pos);
  20.                                  if(pos==arr.length)//循环到最后一个时，从0开始继续循环。
  21.                                         pos=0;
  22.                         
  23.                                  while(arr[pos]==0)//小朋友arr[x]=0，重复赋值，需跳过这个小朋友，继续下一个。
  24.                                 {
  25.                                          pos++;
  26.                                          System.out.println("pos1="+pos);
  27.                                          if(pos==arr.length)
  28.                                                  pos=0;
  29.                                  }
  30.                         
  31.                          }
  32.                          arr[pos] = 0;//被赋值的小朋友
  33.                         System.out.println("x="+x+"..."+"arr["+pos+"]="+arr[pos]);
  34.                  }

  36.                  for(int x=0; x<arr.length; x++)
  37.                  {
  38.                          if(arr[x]!=0)
  39.                          {
  40.                                  System.out.println("arr["+x+"]="+arr[x]);
  41.                                  break;
  42.                          }
  43.                  }
  44.          }
  45. }

  47. 这是以前一哥们给我的回答，楼主可以看下
复制代码
作者: Just_Only    时间: 2013-7-2 12:53
支持了。。。
作者: emos-c    时间: 2013-7-2 14:15
神之梦 发表于 2013-7-2 12:33

谢谢了，你的代码为什么添加后那么整齐呢？我本来很整齐的代码一添加就成上面那样了。添加代码后还要手动再排版吗？
作者: 神之梦    时间: 2013-7-2 14:27
emos-c 发表于 2013-7-2 14:15
谢谢了，你的代码为什么添加后那么整齐呢？我本来很整齐的代码一添加就成上面那样了。添加代码后还要手动 ...

代码在添加的时候，有可能会因为代码中包含一些不可见的字符，造成不整齐。
这时可以在发帖时，右上角有个纯文本，勾选一下，有时候可以解决，有时候不能。
如果可以解决，把勾去掉，继续编辑。
不能的话就只能手动排了



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2