等腰三角形

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

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

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

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

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

程序代码：

#include <iostream>
using namespace std;

int main() {
	int n;
	cin>>n;
	int A[4*n];
//	把需要的数存进数组
	for(int i=0, k=1;i<4*n-4;i++,k++){
		if(i<9){
			A[i]=k;
		}else if(i<99){
			A[i]=k/10;
			A[i+1]=k%10;
			i++;
		}else if(i<999){
			A[i]=k/100;
			A[i+1]=k/10%10;
			A[i+2]=k%10;
			i+=2;
		}
	}
//	开始循环输出
	int p=4*n-4;
	for(int i=0;i<n;i++){
//		输出三角形左边的点
		for(int j=0;j<n-i-1;j++){
			cout<<".";
		}
		cout<<A[i]; //输出三角形的左边
		if(i<n-1){
//			输出三角形里边的点
			for(int k=0;k<i*2-1;k++){
				cout<<".";
			}
			if(i>0) cout<<A[--p];	//输出三角形的右边
		}else{
//			输出三角形的底边
			for(int l=i+1;l<2*n+i-1;l++){
				cout<<A[l];
			}
		}
		cout<<endl;
	}
	return 0;
}