规律题

刚给朋友写的一个规律题解答，提供的是两种思路，当然不是最优，呵呵，仅供娱乐参考：

题目大概这样的：

count是一个数 ：比如是120
num是一个数：比如是3 或者4 之类的。总的来说 count总是num的倍数，然后就循环输出count。要求的顺寻就是
// 当num=1的时候 count输出为：0 1  2 3  4 5......  
// 当num=2的时候 count输出为：1 0  3 2  5 4......  
// 当num=3的时候 count输出为：2 1 0   5 4 3  8 7 6.........
// 当num=4的时候 count输出为： 3 2 1 0   7 6 5 4  11 10 9 8.........
一直到输出count结束为止。也就是先加上num 倒序循环到了num数量之后再加上nun倒序循环。

第一种思路：

count=16，
 num=1,  0,1,2,3, 4,5,6,7, 8,9,10,11, 12,13,14,15
 num=2,  1,0, 3,2, 5,4, 7,6, 9,8, 11,10, 13,12, 15,14
 num=4，3,2,1,0, 7,6,5,4, 11,10,9,8, 15,14,13,12
 num=8,  7,6,5,4,3,2,1, 15,14,13,12,11,10,9,8,7
 思路：
 1.先求出能被count整除的所有数
 2.如果是1的话原封打印
 3.求出有几对数： n = count/num; n对数组，每对数组num个单元
 在将每对数组反转。然后按照顺序打印出来就行了

第二种思路：

一个数范围是定了的
 比如count=16
 用一个数组存放0-15.
 同样是先找出能被16整除的所有数，1，2，4，8
 当等于1时原样打印。
 当num等于2的时候，就把这个数组看成是n=count/num=8份
 也就是说：
 第一份的起始位置到结束位置为：0-1
 第二份的起始位置到结束位置为：2-3
 第三份的起始位置到结束位置为：4-5
 第n份的起始位置为(n-1)*num,结束位置为:n*num-1.
 这样就可以反转遍历每份。

 

第一种代码的实现：

int count = 16;
		List<Integer> num_list = new ArrayList<Integer>();
		
		for (int i = 1; i < count; i++) {
			if(count%i==0){//整除的数
				num_list.add(i);//保存下来
			}
		}
		
		for (Integer num : num_list) {
			int n = count/num;
			Object[]total_array = new Object[n];//存放总的n对数组
			int temp_count = 0;//临时的count
			for (int i = 0; i < n; i++) {//n对数组
				int[]array = new int[num];
				for (int j = 0; j < num; j++) {//每对数组num个单元
					array[j]=temp_count;
					temp_count++;
				}
				total_array[i] = array;
			}
			
			//遍历所有的数组
			for (Object object : total_array) {
				int[]array = (int[]) object;
				for (int i = array.length-1; i>=0; i--) {
					System.out.print(array[i]+",");
				}	
			}
			
			System.out.println();
		}

 

第二种实现代码：

int count = 16;
		int[]array = new int[count];
		for (int i = 0; i < count; i++) {
			array[i] = i;//全部放进单元格里面
		}
		//同样也需要求出所有被count整除的数
		//考虑了你用js，所以不用java的集合类,用一般的数组
		int length = 0;
		for (int i = 1; i < count; i++) {
			if(count%i==0){//整除的数
				length++;
			}
		}
		System.out.println(length);
		
		//初始化并存储
		int[]num_array = new int[length];
		for (int i = 1,j=0; i < count; i++) {
			if(count%i==0){//整除的数
				num_array[j] = i;
				j++;
			}
		}
		
		//遍历num_array
		for (int i = 0; i < num_array.length; i++) {
			int num = num_array[i];
			int n=count/num;//份数
			for (int j = 1; j <= n; j++) {
				//将每份到其打印
				//第j份的起始位置为(j-1)*num,结束位置为:j*num-1.
				for (int x = j*num-1; x >=(j-1)*num; x--) {
					System.out.print(array[x]+",");
				}
				
			}
			System.out.println();//换行
			
		}

 

呵呵。