2016: JAVA实验——打印金字塔
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 219 Solved: 100
[ Submit][ Status][ Web Board]
Description
输入n值,打印下列形状的金字塔,其中n代表金字塔的层数。
Input
输入只有一个正整数n。
Output
打印金字塔图形,其中每个数字之间有一个空格。
Sample Input
3
Sample Output
1
1 2 1
1 2 3 2 1
代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner out = new Scanner (System.in);
int n = out.nextInt();
int i,j,k;
for(j=0;j<2*(n-1);j++) {
System.out.print(" ");
}
System.out.println(1);
for(i=1;i<n;i++) {
k=1;
for(j=0;j<2*(n-i-1);j++) {
System.out.print(" ");
}
for(j=0;j<2*i;j++) {
System.out.print(k+" ");
k++;
if(k==i+1) {
break;
}
}
for(j=0;j<2*i;j++) {
System.out.print(k+" ");
k--;
if(k==1) {
System.out.println(k);
break;
}
}
}
}
}
具体思想如下:
按照常规,第一行还是要单独的去输出,这样子,算法会简单很多,虽然阿看起来代码会变长,其实在一开始的思考的时候我还是想要去将第一行也同时写入其他几行的算法之中。很遗憾,经过努力之后,实在是做不出来,然后就放弃了。恩说一下,其他几行的思路吧要是说到,第二行,首先我们发现,第二行开始,每一行开头的空格是有规律的,所以我们首先将空格先输出。输出完空格之后,我们会发现中间的数字是有规律可循的,第一个数字是1,最后一个数字也是1,最中间的数字大小是行数的大小,明白了其中的关系,我们就可以列出算式了,然而,不巧的是,在我一开始,没将前一半和后一班分开,想利用k和i的大小关系来进行更简单的运算,没成想竟然发生了死循环,哈哈哈,不过还好是解决了,但是估计不是很简便,但是能够解决问题。还是得好好地学习算法。