2018年第09届蓝桥杯大赛省赛C组第8题_等腰三角形

2018年第09届蓝桥杯大赛省赛C组第8题
标题：等腰三角形

本题目要求你在控制台输出一个由数字组成的等腰三角形。
具体的步骤是：

1. 先用1,2,3，…的自然数拼一个足够长的串

2. 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。
   比如，当三角形高度是8时：

   1
   

   2 1
   3 8
   4 1
   5 7
   6 1
   7 6
   891011121314151

显示不正确时，参看：p1.png

输入，一个正整数n(3<n<300),表示三角形的高度
输出，用数字填充的等腰三角形。

为了便于测评，我们要求空格一律用"."代替。

例如：
输入：
5

程序应该输出：
. . . . 1
. . . 2 . 1
. . 3 . . . 2
. 4 . . . . . 1
567891011 17（n+n-1+n+n-2）

再例如：
输入：
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

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

代码如下：

import java.util.Scanner;


public class 等腰三角形 {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int n = sc.nextInt();
	//填充数从1开始
	int cnt = 1;
	
	//等腰三角形的边的填充数，存放到char数组
	char[] arr=new char[4*n-4]; 
	
	//定义一个String类型的空字符串，用于拼接填充子串
	String aa = "";
	for (int i = 0; i < arr.length; i++) {
		
		//把填充数拼接到一起，形如1，2，3，4，5，6.拼接在一起就变成123456
		aa+=cnt;
		
		//因为填充数是等差数列123456，所以填充数要累加
		cnt++;
		
		//再用charAt方法，将字符串拆分并存放在数组内
		arr[i] = aa.charAt(i);
	}
	int index = 0;
	int index1 = arr.length-1;
	for (int i = 0; i < n; i++) {
		
		//最左边空格
		for (int j = n; j > i+1; j--) {
			System.out.print(" ");
		}
		for (int j = 0; j < (i+1)*2-1; j++) {
			
			//左
			if (j==0) {
				System.out.print(arr[index]);
				index++;
			}
			
			//下
			if (i==n-1&&j<(2*n-3)) {
				System.out.print(arr[index]);
				index++;
			}
			
			//右
			if (j==(i+1)*2-2&&i>0) {
				System.out.print(arr[index1]);
				index1--;
			}
			
			//中间空格
			if (i>0&&j<i*2-1&&i<n-1) {
				System.out.print(" ");
			}
		}
		//根据i的迭代来换行
		System.out.println();
	}
	
}
}