小程序一个大家做做，给分哦！

50个人围成一个圈数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少

要求：1.写出自己的思路和分析过程；
2.程序代码要求有注释说明；

打工人 · 打工人

论坛有点冷清。。。我多希望这个版块像安卓那样火起来！古同学。。。。。我们想想办法吧

坚持不懈 · 坚持不懈

class Demo
{
public static void main(String[] args)
{
int n=0;
for(int i=1;i<=50;i++)
{
if(i%3==0)
{
System.out.println(i+"出圈");
}
}

}
}

{:soso_e109:}太可怜了,就能做到这点.55555555555555555555555555555

坚持不懈 · 坚持不懈

int n=0;
是想做剩余人数的记录. 怎么搞都不对.,郁闷

坚持不懈 · 坚持不懈

class  Demo
{
public static void main(String[] args)
{ System.out.println("出圈的人是:");
  int n=0;
  for(int i=1;i<=50;i++) //遍力循环  50个人
  {
if(i%3==0)  //条件碰到3和3的倍数跳出
{
System.out.print(i);
System.out.print('\t');
}
  }
  System.out.println('\n');
  person(n); //调用函数把剩余的人数记录下来

}
public static void person(int s)
{
  System.out.println("剩余留下的人是:");
  for(s=1;s<=50;s++)
  {
if(s%3!=0)
{
System.out.print(s);
System.out.print('\t');
}

  }
}
}

王冬 · 王冬

{:soso_e100:}

坚持不懈 · 坚持不懈

我做的对不对啊. 那个在原来的位置是多少怎么搞?{:soso_e110:}

付维翔 · 付维翔

我是这么考虑，50个人，从1开始报数数到3出列，到50了，继续从队头开始计数，因此如循环最终只会剩下一个人。我用一个arrayList数组，模拟50个人，从第一个索引开始，每循环三次，我就删除当前值，然后，以当前值的下一次元素开始计数，如此循环，最后留下肯定只有一个，就是索引值为0所对应的序号；
程序如下（如有不足请多多指教）：

public class Chuquan {
public static void main(String[] args) {
List<Integer> peoples = new ArrayList<Integer>();
for (int i = 1; i <= 50; i++) {
peoples.add(i);// 初始化50个人，名称分别1，2，3...50
}
int i = -1;
int length = peoples.size();
for (int k = 1; k <= length; k++) {
int j = 0; // 报数（每循环一次，就是新一轮的报数）
while (j < 3) {
i++;
if (i == peoples.size()) // 到终点，返回到第一个位置计数
i = 0;
j++;// 报数加1
}
if (k == length)
break;
System.out.println("序号为 " + peoples.get(i) + " 的出圈");
peoples.remove(i); // 删除出圈人的记录
--i; // 调整计数位置初始值
}
// break语句跳转至此处，输出最后出列的编号，最后留下肯定只有一个，就是索引值为0所对应的序号
System.out.println("最后留下了：" + peoples.get(0));
}
}

复制代码

付维翔 · 付维翔

冯海霞发表于 2012-10-24 23:47
论坛有点冷清。。。我多希望这个版块像安卓那样火起来！古同学。。。。。我们想想办法吧 ...

慢慢会好的

坚持不懈 · 坚持不懈

{:soso_e179:}

古银平 · 古银平

冯海霞发表于 2012-10-24 23:47
论坛有点冷清。。。我多希望这个版块像安卓那样火起来！古同学。。。。。我们想想办法吧 ...

ok,我们几个一起想想吧，多搞些活动

古银平 · 古银平

坚持不懈发表于 2012-10-25 00:41
class Demo
{
public static void main(String[] args)

五十个人是连成一个圈，你只是把遇到3和3的倍数给弄出来了，参与就好

高薇 · 高薇

思路:定义一个50人围成的圈,当数到3或者3的倍数时,这个人出圈,记录下出圈的人,除此之外便是剩下的人了.
   * 步骤:1.定义一个变量,开始循环,条件为3或者3的倍数,便是出圈的人
   *    2.除此之外,剩下的人便是留下的人.
   */
public static void main(String[] args) {
for(int i=1;i<=50;i++){//定义一个变量从1开始循环到50
if(i%3==0){//如果这个人所在的位置是3或者3的倍数,执行下面的语句
System.out.println("出圈的人:"+i);
}
else{    //如果这个人所在的位置不是3的倍数,执行下面的语句
System.out.println("剩下的人有:"+i);
}
}
}

王龙 · 王龙

为了咱们这个论坛更加活跃, 我愿意出自己一份力气嘿嘿

付维翔 · 付维翔

付维翔发表于 2012-10-25 02:34
我是这么考虑，50个人，从1开始报数数到3出列，到50了，继续从队头开始计数，因此如循环最终只会剩下一个人 ...

效率的确是低了点，查了一下资料，看到了约瑟夫环问题的解决方案后，明白了其中出圈的规律:修改后的代码如下：

public class chuquan {
public static void main(String[] args) {
int s = 0;
for (int i = 2; i <= 50; i++) {
s = (s + 3) % i;
}
System.out.println("最后剩下的人是：" + (s + 1));
}
}

复制代码

输出结果：最后剩下的人是：11

会飞的鱼 · 会飞的鱼

也不晓得什么原理，照自己最普通的循环想法做了下：循环数组中每一个元素，并且用一个计数器t记录报的数，1-3这样循环，到了3后又变1，同时把数组中的元素踢出去(试了一下，数组不能remove，所以就把值变为0)，当到了最后一个还没完时，又从0开始循环数组的每一个元素，以此类推，最后一个不0的就是最后出列的。(假设数组的元素是从1到50的，中间不能有为0的元素)。

会飞的鱼 · 会飞的鱼

package com.efoxconn.util;

public class QuanTest {

public static void main(String[] args){
disArray(getResult(getArray(1))); //留下1
disArray(getResult(getArray(2))); //留下2
disArray(getResult(getArray(3))); //留下2
disArray(getResult(getArray(50))); //留下11
}
//自动创建数组
public static int[] getArray(int num){
int length=num;
int[] arr=new int[length];
for(int i=0;i<length;i++){
arr[i]=i+1;
}
return arr;
}

/*
   * 思路：用count做计数器，从1开始到3结束,如此循环。
   * 当count%3=0时，count重新从1开始计数，同时把当前的数组元素踢出(数组不能remove就只好设为0模拟),
   * 并且把数组长度-1，不然就死循环了。
   * 用index记录数组下标，当一轮循环完时，继续重新开始循环知道最后一个不为0的元素就是最后留下的人。
   */

public static int[] getResult(int[] arr){
int[] rearr=arr;
int length=rearr.length;
int index=0;
int count=0;
while(length>1){
if(rearr[index]!=0){
count++;
if(count%3==0){
count=0;
rearr[index]=0;
length--;
}
}
index++;
if(index==rearr.length){
index=0;
}
}
return rearr;
}

//循环显示目标数组的每一个元素
public static void disArray(int[] arr){
int length=arr.length;
for(int i=0;i<length;i++ ){
System.out.print(arr[i]+" ");
}
System.out.println();
}
}

up_ · up_

import java.util.Arrays;

/*50个人围成一个圈数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少

要求：1.写出自己的思路和分析过程；
2.程序代码要求有注释说明；*/
public class Lianxiti2 {
public static void main(String[] args) {
int[] arr = new int[50];
for(int x=0;x<arr.length; x++){
arr[x] = x+1;//角标位比元素值小一；
}
demo(arr);
System.out.println(Arrays.toString(arr));
}
public static void demo(int[] arr){
int pos = -1;//定义角标为-1，
for (int i = 0; i < arr.length-1; i++) {
for(int y=0; y<3; y++){
pos++;//角标的变化规律是每数到第三个人，就往下顺延一位。
if(pos==arr.length){
pos=0;//每当数到末尾，让角标归位。
}
while(arr[pos]==0){
pos++;//让角标往下顺延
if(pos==arr.length){
pos=0;
}
}
}
arr[pos]=0;//把值置为0
}
}
}

罗宝 · 罗宝

跟一个！

/**
* 50个人围成一个圈数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少
要求：1.写出自己的思路和分析过程；
2.程序代码要求有注释说明；
思路：
1、首先创建一个环形链表；
2、设置链表长度等于50；
3、设置从第一个小孩开始数数；
4、设置当有小孩小孩数到3的倍数时，就规定让这个小孩出圈，
然后让指针指向下一个小孩，接着往下数，直到数到最后一个
小孩，小孩数数的游戏结束
*/
package com.test2;
public class Test {
public static void main(String[] args) {
//创建一个环形链表实例
CycLink cyclink=new CycLink();
//设置有多少小孩
cyclink.setLen(50);
cyclink.createLink();
//设置从第几个小孩开始数数，
cyclink.setK(1);
//设置数到几的倍数
cyclink.setM(3);
cyclink.show();
//调用play方法，开始游戏
cyclink.play();
}
}
class Child
{
int no;
Child nextChild=null;
public Child(int no)
{
//给一个编号
this.no=no;
}
}
class CycLink
{
//先定义一个指向链表第一小孩的引用
//指向第一个小孩的引用，不能动
Child firstChild=null;
Child temp=null;
//表示共有几个小孩
int len=0;
int k=0;
int m=0;
//设置链表大小
public void setLen(int len)
{
this.len=len;
}
//设置从第几个人开始数数
public void setK(int k)
{
this.k=k;
}
//设置数到几的倍数
public void setM(int m)
{
this.m=m;
}
// 开始play
public void play()
{
Child temp=this.firstChild;
//1、先找到开始数数的人
for(int i=0;i<k;i++)
{
temp=temp.nextChild;
}
while(this.len!=1)
{
//当数到的数不是3的倍数时
for(int j=1;(j%m)!=0;j++)
{
temp=temp.nextChild;
}
//找到要出圈的前一个小孩
Child temp2=temp;
while(temp2.nextChild!=temp)
{
temp2=temp2.nextChild;
}
//3、将数到3的倍数的小孩退出圈
temp2.nextChild=temp.nextChild;
//让temp指向下一个小孩
temp=temp.nextChild;
this.len--;
}
//最后一个小孩
System.out.println("\n最后一个小孩原来的位置是："+temp.no+"号");
}
//初始化环形链表
public void createLink()
{
for(int i=1;i<=len;i++)
{
if(i==1)
{
//创建第一个小孩
Child ch=new Child(i);
this.firstChild=ch;
this.temp=ch;
}
else
{
//创建最后一个小孩
if(i==len)
{
Child ch=new Child(i);
temp.nextChild=ch;
temp=ch;
temp.nextChild=this.firstChild;
}
else
{
//继续创建小孩
Child ch=new Child(i);
temp.nextChild=ch;
temp=ch;
}
}
}
}
//打印该环形链表
public void show()
{
Child temp=this.firstChild;
do
{
if((temp.no%10)==0)
{
//设置没输出10个小孩换行
System.out.println(temp.no+"\n");
}else{
System.out.print(temp.no+"， ");
}
//定义一个临时变量
temp=temp.nextChild;
}while(temp!=this.firstChild);
}
}

复制代码

帐号		自动登录	找回密码
密码			加入黑马

小程序一个大家做做，给分哦！

18 个回复

评分

评分

评分

评分

评分

评分