Java每日一题23

来个数学性强的，c语言书中找到的

有13个人围成一圈，从第一个人开始顺序报号1、2、3。凡是报3的退出圈子，找出最后留在圈子中的人原来序号。

评论

9 楼 tobeno1 2009-03-06  

引用

package com.qiang.kang;

public class Find {

public static void main(String[] args) {
person[] persons = new person[13];
for(int i=0;i<persons.length;i++){
persons[i] = new person();
persons[i].setId(i+1);
persons[i].setValue(i+1);
}
persons = find(persons);
System.out.println(persons[0].getId());
}

public static person[] find(person[] persons){
int length=persons.length;
int initia = 0;
for(int i=0; i<persons.length;i++){
if(persons[i].getValue()%3 == 0){
persons[i].flag=1;
length--;
}
if(i==persons.length-1)
initia = persons[i].getValue()%3;
}
person[] changed_persons = new person[length];
int l = 0;
for(int k=0;k<persons.length;k++){
if(persons[k].flag == 1)
continue;
persons[k].setValue(++initia);
changed_persons[l++] = persons[k];
}
if(changed_persons.length == 1)
return changed_persons;
else
return find(changed_persons);
}

static class person{
int id;
int value;
int flag = 0;

public int getId() {
return id;
}

public void setId(int id) {
this.id = id;
}

public int getValue() {
return value;
}

public void setValue(int value) {
this.value = value;
}

}

}

8 楼 tobeno1 2009-03-06  

写了一个，但是感觉性能很烂，希望有高手能够优化一下

package com.qiang.kang;

public class Find {
	
	public static void main(String[] args) {
		person[] persons = new person[13];
		for(int i=0;i<persons.length;i++){
			persons[i] = new person();
			persons[i].setId(i+1);
			persons[i].setValue(i+1);
		}
		persons = find(persons);
		System.out.println(persons[0].getId());
	}
	
	public static person[] find(person[] persons){
		int length=persons.length;
		int initia = 0;
		for(int i=0; i<persons.length;i++){
			if(persons[i].getValue()%3 == 0){
				persons[i].flag=1;
				length--;
			}
			if(i==persons.length-1)
				initia = persons[i].getValue()%3;
		}
		person[] changed_persons = new person[length];
		int l = 0;
		for(int k=0;k<persons.length;k++){
			if(persons[k].flag == 1)
				continue;
			persons[k].setValue(++initia);
			changed_persons[l++] = persons[k];
		}
		if(changed_persons.length == 1)
			return changed_persons;
		else
			return find(changed_persons);
	}

	static class person{
		int id;
		int value;
		int flag = 0;
		
		public int getId() {
			return id;
		}
		
		public void setId(int id) {
			this.id = id;
		}
		
		public int getValue() {
			return value;
		}
		
		public void setValue(int value) {
			this.value = value;
		}
		
	}

}

7 楼 abo168 2009-03-06  

PS:别拿无知当个性！

liangwenzheng 写道

jythoner 写道
liangwenzheng 写道 敬请博主放过JAVA初级程序员！别再出这些题目了，会把人引入歧途的~结果只有一个，造就一批适用JAVA程序设计语言写C程序的人！1.我觉得武功并没有门派之别，任何功夫都要取长补短。2.学Java的，难道只有会SSH的才算高手？SSH这些框架，还是需要用算法和逻辑来实现的。3.虽然Java是面向对象的，但是否采用OO的写法要根据实际情况，以上所有的问题，都可以采用OO的写法，所以我并不觉得这会把谁引入歧途。4.OO只是一个思想，真正的高手，用C照样可以写出面向对象的语言，自己去实现封装，继承，多态。综上所述，我会继续下去：） 我好心劝你一句而已，你却和我抬杠，呵呵~ 初学者走的路很重要，要是一开始就被带沟里去了，后患无穷。 本着 对他人做点善事的思想 再次拜请博主三思~ PS:别拿无知当个性！

PS:别拿无知当个性！

6 楼 liangwenzheng 2009-03-06  

jythoner 写道

liangwenzheng 写道
敬请博主放过JAVA初级程序员！别再出这些题目了，会把人引入歧途的~结果只有一个，造就一批适用JAVA程序设计语言写C程序的人！1.我觉得武功并没有门派之别，任何功夫都要取长补短。2.学Java的，难道只有会SSH的才算高手？SSH这些框架，还是需要用算法和逻辑来实现的。3.虽然Java是面向对象的，但是否采用OO的写法要根据实际情况，以上所有的问题，都可以采用OO的写法，所以我并不觉得这会把谁引入歧途。4.OO只是一个思想，真正的高手，用C照样可以写出面向对象的语言，自己去实现封装，继承，多态。综上所述，我会继续下去：）

我好心劝你一句而已，你却和我抬杠，呵呵~

初学者走的路很重要，要是一开始就被带沟里去了，后患无穷。

本着 对他人做点善事的思想 再次拜请博主三思~

PS:别拿无知当个性！

5 楼 wajmy 2009-03-06  

做得可能罗嗦了一点 。呵呵 第一次上交 多鼓励一下 谢谢！

4 楼 wajmy 2009-03-06  

public class DailyWork_23 {
public static void main(String[] args) {
String[] str = { "1", "2", "3", "4", "5", "6", "7", "8", "9", "10",
"11", "12", "13" };
List list = new ArrayList();
for (int i = 0; i < str.length; i++) {
if (str[i].length() > 1) {

if (str[i].indexOf("3") != -1) {
System.out.println("字符串 [" + str[i] + "] 已被删除。");
} else {
list.add(str[i]);
}
} else {
if (str[i].equals("3")) {
System.out.println("字符串 [" + str[i] + "] 已被删除。");
} else {
list.add(str[i]);
}
}
}

for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
}
}

3 楼 jythoner 2009-03-06  

liangwenzheng 写道

敬请博主放过JAVA初级程序员！

别再出这些题目了，会把人引入歧途的~

结果只有一个，造就一批适用JAVA程序设计语言写C程序的人！

1.我觉得武功并没有门派之别，任何功夫都要取长补短。

2.学Java的，难道只有会SSH的才算高手？SSH这些框架，还是需要用算法和逻辑来实现的。

3.虽然Java是面向对象的，但是否采用OO的写法要根据实际情况，以上所有的问题，都可以采用OO的写法，所以我并不觉得这会把谁引入歧途。

4.OO只是一个思想，真正的高手，用C照样可以写出面向对象的语言，自己去实现封装，继承，多态。

综上所述，我会继续下去：）

2 楼 liangwenzheng 2009-03-05  

敬请博主放过JAVA初级程序员！

别再出这些题目了，会把人引入歧途的~

结果只有一个，造就一批适用JAVA程序设计语言写C程序的人！

1 楼 songjiang 2009-03-05  

import java.util.Scanner;

public class QuiteThree {

   	public static void main(String[] args) {
   		System.out.print("Input a number: ");
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		System.out.println("There are "+n+" persons!");
   		int i,k=0,m=0;
		int person[] = new int[n];
		for(i=0;i<n;i++){
			person[i]=i+1;
		}
		i=0;
		while(m<n-1){
			if(person[i]!=0)k++;
			if(k==3){
				person[i]=0;
				k=0;
				m++;
			}
			i++;			
			if(i==n)i=0;
		}
		while(person[i]==0)i++;
		System.out.print("The last one is NO."+person[i]+"!");
	}

}