题目
输入m,n，按反S型输出1~n。其中，m为每行数的个数。
输入输出示例
输入 4, 15
输出
1, 2, 3, 4,
8, 7, 6, 5,
9, 10, 11, 12,
15, 14, 13输入 5, 17
输出
1, 2, 3, 4, 5,
10, 9, 8, 7, 6,
11, 12, 13, 14, 15,
17, 16
分析
这题输出正序并不难，关键在于反序列
那么我找下规律
以 4,15为例：
第二行需要输出 8，7，6，5
第四列需要输出 15，14，13
那么规律是什么呢？
仔细观察：
第二行
8 = 2 * 4 - 0 => 2 * 4 - 0 % 4
7 = 2 * 4 - 1 => 2 * 4 - 1 % 4
6 = 2 * 4 - 2 => 2 * 4 - 2 % 4
5 = 2 * 4 - 3 => 2 * 4 - 3 % 4
第四行（最后一行）
15 = 15 - 0 => 15 - 0 % 4
14 = 15 - 1 => 15 - 1 % 4
13 = 15 - 2 => 15 - 2 % 4
所以：得出结论
- 奇数行：就是顺序的
- 偶数行：
- 非最后一行： 值是行号乘以最大列数减去此列（从0开始算）与总列数（m）的余数
- 最后一行：值是最大值减去此列（从0开始算）与总列数（m）的余数
伪代码（呃，当是一个思路吧。。。）
列数 m:int
总数 n:int
使用数组保存结果 arr:int[]
循环 i 从 0 到 n 即 [0,n) 的半开区间
判断行数：奇数还是偶数行 ( i / m + 1) == 0? 奇数行 : 偶数行
奇数行 arr[i] = i + 1
偶数行
判断当前行是不是最后一行 i < ( n - m) ? 不是最后一行 : 最后一行
不是最后一行 arr[i] = 行数 * m - i % m
最后一行 arr[i] = n - i % m
返回此数组
代码
这个写的有点乱，直接上代码吧
- 使用一个数组保存
/**
* @param m 列数
* @param n 最大值
* @return
*/
public static int[] antiS(int m, int n) {
// 用一个数组保存每个位置的值，用二维数组会麻烦些
int[] arr = new int[n];
// 行数
int x;
// 反向时的值
int y;
for (int i = 0; i < n; i++) {
// 判断方向
x = i / m + 1;
if ((x & 1) == 1) {
// 正向
arr[i] = i + 1;
} else {
// 反向
// 判断是否是最后一行
if (i > n - m) {
y = n - i % m;
} else {
y = m * x - i % m;
}
arr[i] = y;
}
}
return arr;
}
public static void main(String[] args) {
int m = 5;
int n = 17;
int[] arr = antiS(m, n);
for (int i = 0; i < n; i++) {
if (i % m == 0) {
// 换行
System.out.println();
}
System.out.print(arr[i] + ",\t");
}
}
- 使用二维数组保存
public static int[][] antiS2(int m, int n) {
// 行数可能要身上取值
int row = (int) Math.ceil((double) n / m);
int[][] array = new int[row][];
// 行数，使用二维数组只能 从 0 开始
int line;
// 行的值
int value;
// 列数
int col;
// 最后一行的起始值
int lastStart = n - m;
out:
for (int i = 0; i < n; i += m) {
line = i / m;
// 判断是否是最后一行
if (line < row - 1) {
col = m;
} else {
col = n - n / (line * m);
}
System.out.println(col);
array[line] = new int[col];
for (int j = 0; j < m; j++) {
// 取正常值
value = i + j + 1;
// 偶数行
if ((line & 1) == 1) {
// 最后一行
if (value > lastStart) {
// 如果到了最后一个数，则结束了
if (value > n) {
break out;
}
value = n - j;
} else {
// 其他偶数行的值
value = (line + 1) * m - (value - 1) % m;
}
}
// 保存值
array[line][j] = value;
}
}
return array;
}
public static void main(String[] args) {
int m = 5;
int n = 17;
int[][] array = antiS2(m, n);
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j] + ",\t");
}
System.out.println();
}
}
好了，以上就是所有内容了
总结
原来以为这个是很简单的，自己真正动手里面的坑还是不少的
大家有什么好的建议请在评论区留言！
