笔试题记录——矩阵构造、长城数组

原创

于 2022-08-29 10:18:55 发布 · 763 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

本文解析了京东笔试中的两道编程题，一是构建一个特殊正方形矩阵，二是计算将数组转换为“长城”形式所需的最少操作次数。通过具体示例和代码实现，详细介绍了两种题目的解题思路。

京东笔试编程题

1、输入整数n，输出一个正方形矩阵，要求包含的数为1-n^2，并且相邻的数和为奇数(满足要求即可，答案不唯一)

解题思路：如果n为奇数，那么从左上角依次输出1,2,…,n^2，写完一行后换行即可；
如果n为偶数，则在依次输出的基础上，奇数行的每个元素向右移动一格，比如4*4的矩阵：
1 2 3 4
8 5 6 7 //先输出最大的数，然后按顺序输出
9 10 11 12
16 13 14 15

import java.util.*;
public class Main{
   
   
	public static void main(String[] args) {
   
   
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[][] res = new int[n][n];
		int num = 1;
		if(n%2 != 0) {
   
   
			for(int i=0;i<n;i++) {
   
   
				for(int j=0;j<n;j++) {
   
   
					res[i][j] = num++;
					System.out.print(res[i][j]+" ");
				}
				System.out.println();
			}
		}else {
   
   
			for(int i=<

最低0.47元/天解锁文章