答案2..

Test2.zip (1.38 KB, 下载次数: 1)

2014-5-1 01:13 上传

点击文件名下载附件
解答
阅读权限: 100

先看看问题再说。。。。

sdfgsdfgsdfgsdfgfsg

再试试              

老师辛苦了……

1. package com.mxh.test;
   
2. 
   
3. public class Test01 {
   
4.         /*
   
5.          * 需求：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
   
6.          *  凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
   
7.          *  
   
8.          *  思路：由题意可知解决本题的关键是循环，最后只剩一个人，因此条件是：只要不是一个人就循环。
   
9.          *  用数组表示参加游戏的人，并为人编号，对数组进行初始化为123...。对数到3的人退出游戏，对他进行重新赋值为0。
   
10.          *  遍历数组，输出不是0的数组元素。
    
11.          */
    
12. 
    
13.         public static void main(String[] args) {
    
14.                 // TODO Auto-generated method stub
    
15.                 try{
    
16.                         new Youxi(9).begin();//参数为参加游戏的人数。
    
17.                         }
    
18.                 catch(Exception e){
    
19.                         throw new RuntimeException("参加游戏的人数不能为小于0.");
    
20.                 }
    
21.         }
    
22. 
    
23. }
    
24. 
    
25. class Youxi {
    
26.         //构造函数对数组进行初始化。123...
    
27.         Youxi(int m) {
    
28.                 arr = new int[m];
    
29.                 for (int x = 0; x < m; x++) {
    
30.                         arr[x] = x + 1;
    
31.                 }
    
32.                 y = arr.length;
    
33.         }
    
34. 
    
35.         int[] arr;
    
36.         int x = 0;// 数组角标
    
37.         int y;// 剩余游戏人数
    
38.         int zhizhen = 1;//指针
    
39. 
    
40.         public void begin() {
    
41.                 while (y != 1) {
    
42.                         if (arr[x] != 0) {
    
43.                                 if (zhizhen % 3 == 0) {//对数到3的人赋值为0，同时人数减1
    
44.                                         arr[x] = 0;
    
45.                                         y--;
    
46.                                 }
    
47.                                 zhizhen++;//不管数没数到3都进行下一个人。
    
48.                         }
    
49.                         x++;
    
50.                         if (x == arr.length) {//到数组末尾时，重新遍历。
    
51.                                 x = 0;
    
52.                         }
    
53.                 }
    
54.                 for (int x = 0; x < arr.length; x++) {
    
55.                         if (arr[x] != 0)
    
56.                                 System.out.println("最后留下的是原来第" + arr[x] + "号的那位。");
    
57.                 }
    
58.         }
    
59. }
    

复制代码

不知道如何隐藏呀！

看下题目吧...

看看，学习学习。。

先看题。。。

Lin0411 发表于 2014-5-1 10:19
看看，学习学习。。

1. public class CirclePerson
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 System.out.println(leftMan(3)+"");
   
6.         }
   
7.        
   
8.         public static int leftMan(int n)
   
9.         {
   
10.                
    
11.                 int[] man = new int[n+1];
    
12.                 for(int i=0; i<=n; i++)
    
13.                 {
    
14.                         man[i] = i;
    
15.                 }
    
16.                 int leftman = 0; //留下的人的号码
    
17.                 int point = 0;   //指向数组元素的指针
    
18.                 int left = 0;    //剔除的人数
    
19.                 int count = 0;         //计数
    
20.                 while(left < (n-1))
    
21.                 {
    
22.                         point++;
    
23.                         if(man[point%(n+1)] != 0)
    
24.                         {
    
25.                                 count ++;
    
26.                                 if(count == 3)
    
27.                                 {
    
28.                                         man[point%(n+1)] = 0;
    
29.                                         left++;
    
30.                                         count = 0;
    
31.                                 }
    
32.                         }
    
33.                 }
    
34.                 for(int i=1; i<=n; i++)
    
35.                 {
    
36.                         if(man[i] !=0)
    
37.                         {
    
38.                                 leftman = man[i];
    
39.                                 break;
    
40.                         }
    
41.                        
    
42.                 }
    
43.                
    
44.                 return leftman;
    
45.         }
    
46. }

复制代码

看看..........................

约瑟夫环 比赛的时候遇到过

题目不错

1. import java.util.Scanner;
   
2. 
   
3. /*题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。*/
   
4. public class Test {
   
5. 
   
6.         public static void main(String[] args) {
   
7.                 Scanner sc = new Scanner(System.in);
   
8.                 int num = sc.nextInt();
   
9.                 int[] s = new int[num];
   
10.                 // 对数组进行初始化
    
11.                 for(int i=0;i<num;i++)
    
12.                 {
    
13.                         s[i]=i+1;
    
14.                 }
    
15.                 //定义temp 标记量  
    
16.                 int temp=0;
    
17.                 //用num记录剩余人数 每出去一个 num--  当剩余1人是结束
    
18.                 for(int i=0;num>1;i++)
    
19.                 {
    
20.                        
    
21.                         if(i==s.length){//当循环到数组尾部时 把i的值归0
    
22.                                 i=0;
    
23.                         }
    
24.                         if(s[i]!=0){//当s[i]的值不等于0的时候 temp增加
    
25.                                 temp++;
    
26.                         }
    
27.                         if(temp==3){ //当temp的值为3时
    
28.                                 s[i]=0; // 去人  
    
29.                                 num--;  //剩余人数减1
    
30.                                 temp=0; //temp归零
    
31.                         }
    
32.                 }
    
33.                 int sum=0;
    
34.                 //剩余的人 就是数组中最后剩下的数
    
35.                 for(int i=0;i<s.length;i++)
    
36.                 {
    
37.                         sum+=s[i];
    
38.                 }
    
39.                 System.out.println("最后留下的是"+sum+"号");
    
40.         }
    
41. 
    
42. }

复制代码

我要技术分

看看懂不

哈哈！用了一个超级麻烦的方法搞出来了！！！希望不要太丢人。

搞定                           

看一下题哦~~~~~~~~~