题目:
本题目要求你在控制台输出一个由数字组成的等腰三角形。
具体的步骤是:
1. 先用1,2,3,...的自然数拼一个足够长的串
2. 用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。
比如,当三角形高度是8时:
1
2 1
3 8
4 1
5 7
6 1
7 6
891011121314151
输入,一个正整数n(3<n<300),表示三角形的高度
输出,用数字填充的等腰三角形。
为了便于测评,我们要求空格一律用"."代替。
例如:
输入:
5
程序应该输出:
....1
...2.1
..3...2
.4.....1
567891011
再例如:
输入:
10
程序应该输出:
.........1
........2.2
.......3...2
......4.....2
.....5.......1
....6.........2
...7...........0
..8.............2
.9...............9
1011121314151617181
再例如:
输入:
15
程序应该输出:
..............1
.............2.3
............3...2
...........4.....3
..........5.......1
.........6.........3
........7...........0
.......8.............3
......9...............9
.....1.................2
....0...................8
...1.....................2
..1.......................7
.1.........................2
21314151617181920212223242526
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
分析:
q为最左边*的位置,p为最右边*的位置,p-q就是总长度,用的一个最大值函数,一个最小值函数,到达中间值之后开始往回走,(x上下对称)
步骤:
package 历届真题省赛阶段;
import java.util.Scanner;
public class 测试1 {
public static void main(String[] args) {
f(15, 3);
}
private static void f(int h, int w) {
System.out.printf("高度=%d,笔宽=%d", 15, 3);
int a = 0;
int b = h - 1;
System.out.println();
for (int i = 0; i < h; i++) {
int q = Math.min(a, b);//这一行的头
int p = Math.max(a + w, b + w);//这一行的尾末
for (int j = 0; j < q; j++) {//根据头打印*前的空格
System.out.print(" ");
}
if (p - q < w * 2) {//总长度小于两倍的笔宽那么直接打印长度的*
for (int j = 0; j < p - q; j++) {
System.out.print("*");
}
} else {//否则就正常打印
for (int j = 0; j < w; j++) {//笔宽*
System.out.print("*");
}
for (int j = 0; j < p - q - w * 2; j++) {//总长度减去两个笔宽就是中间空格的长度
System.out.print(" ");
}
for (int j = 0; j < w; j++) {//笔宽*
System.out.print("*");
}
}
a++;// A B每行都会分别进行自增和自减
b--;
System.out.println();
}
}
}