/**
* @author：（LiberHome）
* @date：Created in 2019/3/1 23:14
* @description：
* @version:$
*/
import java.util.Arrays;
/*设计一个程序，输出递增序列前100个数字，A满足
* 1在其中
* 如果x在其中，那么2x，3x也在其中
* 除此之外没有别的数*/
/*也就是说，这些数字里面存在的是1，
* 以及任何已存在数字的两倍
* 以及任何已经存在的数字的3倍*/
/* ~~*************************************************************~*/
/*巨汗~上面的思路完全写不出来程序啊~ 下面这个思路要记住哦~~~~*/ /*简单，从1开始将自然数逐个判断是否加入列表，判断逻辑是 3，对于3同理
4. 否则i不属于列表
5. 列表中要素个数达到n时退出循环*/
public class page0902 {
public static void main(String[] args) {
arr100();
} private static void arr100() {
int[] arr = new int[100];
/*1. 1属于列表，加入*/
arr[0]=1;
int j=1;
/*2. 对于i>1,若i%2==0 && i/2属于列表，i也属于列表，加入*/
for (int i = 1; i <10 ; i++) {
if (j%2==0&&contains(i,arr)){
arr[i]=j++;
}else if (j%3==0&& contains(i,arr)){
arr[i]=j++;
}
else {
j++;
i--;
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(" "+arr[i]);
}
} private static boolean contains(int i,int arrs[]) {
/*自己写一个实现判断数组中是否存在该元素的方法*/
/*里一个flag*/
int flag=0;
for (int j = 0; j < 100; j++) {
if (i/2==arrs[j]){
flag++;
break;
}
}
for (int j = 0; j < 100; j++) {
if (j/3==arrs[j]){
flag++;
break;
}
}
if (flag==2){
return true;
}
return false;
}
}