【问题描述】
输入一个自然数N(2≤N≤9),要求输出如下的魔方阵,即边长为N*N,元素取值为1至N*N,1在左上角,呈顺时针方向依次放置各元素。
N=3时:
1 2 3
8 9 4
7 6 5
【输入形式】
从标准输入读取一个整数N。
【输出形式】
向标准输出打印结果。输出符合要求的方阵,每个数字占5个字符宽度,向右对齐,在每一行末均输出一个回车符。
【输入样例】
4
【输出样例】
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
【评分标准】
本题不准使用数学库函数。结果正确得20分,每个测试点4分。、
大概思路是模拟数字进栈出栈的过程,gsd测试平台看不了测试用例,呜呜呜。
最后莫办法写注释的时候终于发现了那个错误。亲爱的同学们,请好好写注释。
import java.util.Scanner;
public class Judgeorder {
private static final boolean I=true;
private static final boolean O=false;
static class Zhan {
int num; // 成员变量
boolean state; // 成员变量
}
static boolean check(int k,int n,Zhan[] ain) {
boolean result=O;//默认在外面
for(int i=k+1;i<n;i++) {// 注意不要检查自己啊!!!
if(ain[i].state==I) {//后进的有一个在里面
result=I;
break;
}
}
return result;//检查结果能否出不来
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();//进栈的数量
int h=0;//要出栈的数字
int k=0;//出栈数字的序号
boolean can=true;//能按序列出来吗
Zhan[] arrIN=new Zhan[n];//创建进栈序列
int[] arrOUT= new int[n];//创建出栈序列
for(int i=0;i<n;i++) {//初始化进站序列
arrIN[i] = new Zhan();///////////
arrIN[i].num=i+1;//该数字进栈时的排序
arrIN[i].state=O;//都在外面,没入栈
}
for(int i=0;i<n;i++) {//初始化出栈序列
arrOUT[i]=in.nextInt();
}
in.close(); //关闭读取
for(int i=0;k<n;) {//遍历
if(i<n-1) arrIN[i].state=I;//模拟进栈
if(arrOUT[k]==arrIN[i].num) {//进栈和出栈数字相等
h=arrIN[i].num;//h是要出栈的数字
arrIN[arrOUT[k]-1].state=O;
//出栈/继续出栈 状态置零 联系着arrIN[i].num=i+1一起看
k++;
if(i<n-1) {i++;}//继续进栈
}else if(arrOUT[k]>arrIN[i].num){//出大于进(序列是从小到大进栈的)
if(i<n-1) {i++;}//进栈 只进不出
continue;
}
else{//出小于进
h=arrOUT[k];//
if(check(h-1,n,arrIN)){//判断能否出去,若有一个在里面,不能出来
can=false;//出不去
break;//
}else {
arrIN[arrOUT[k]-1].state=O;//
k++;//出去
}
}
}
if(can) {
System.out.println("YES");
}else {
System.out.println("NO");
}
}
}
本文介绍了一种Java编程方法,通过模拟数字进栈和出栈过程解决自然数构成的魔方阵问题,判断是否能按照给定的顺序输出。代码中使用了栈数据结构和数组操作,展示了如何通过递归或迭代方式实现数字的正确排列。
1718

被折叠的 条评论
为什么被折叠?



