java 环形队列 新人求帮助!
发布网友
发布时间:2022-05-30 19:43
我来回答
共1个回答
热心网友
时间:2023-11-07 01:27
根据java环形队列问题编写的程序如下:
import java.util.ArrayList;
import java.util.List;
public class F {
static boolean isPrime(int a){
int i;
for(i=2;i<a;i++){
if(a%i==0){
break;
}
}
if(i==a){
return true;
}else{
return false;
}
}
public static void main(String[] args) {
List l=new ArrayList();
for(int i=2;i<=300;i++){
if (isPrime(i)){
l.add(i);
}
}
List m=new ArrayList();
for(int i=0;i<l.size();i++){
m.add(l.get(i));
}
int point=0,number=1;
while(l.size()>1){
if(number%3==0){
l.remove(point);
--point;
}
++point;
++number;
if(point>l.size()-1){
point=0;
}
}
int position=m.indexOf(l.get(0));
System.out.println("最后剩下的数为:"+l.get(0));
System.out.println("它的编号为: "+(position+1));
}
}
运行结果:
最后剩下的数为:211
它的编号为: 47