藍橋杯 等腰三角形

本題目要求你在控制檯輸出一個由數字組成的等腰三角形。
具體的步驟是：
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 <xxx>
不能通過工程設置而省略常用頭文件。

提交程序時，注意選擇所期望的語言類型和編譯器類型。
 

分析：因爲每個位置要放的是一個數字的某一數位的值，所以我先用一個一維的數組記錄每個數字的各個數位；

然後就找規律，空格的規律比較好找，就以n=5時進行分析：
 

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int a[3005],n;
char m[1300][1300];
void init() {
	int cnt=1,p=1;
	while(1) {
		if(cnt>=3000) break;
		if(p<10) a[cnt++]=p;
		else if(p<100&&p>=10) {
			a[cnt++]=p/10;
			a[cnt++]=p%10;
		} else if(p>=100&&p<1000) {
			a[cnt++]=p/100;
			a[cnt++]=p/10%10;
			a[cnt++]=p%10;
		}
		else if(p>=1000&&p<9999){
			a[cnt++]=p/1000;
			a[cnt++]=p/100%10;
			a[cnt++]=p/10%10;
			a[cnt++]=p%10;
		}
		p++;
	}
	//cout<<cnt<<endl;
}
int main() {
	init();
	cin>>n;
	//for(int i=1;i<=2500;i++) cout<<a[i]<<endl;
	int cnt=1;
	for(int i=1; i<=n-1; i++) {
		for(int j=n; j>=1; j--)
			if(i+j==n+1) m[i][j]=a[cnt++]+'0';
			else m[i][j]='.';
	}
	for(int i=1; i<=n*2-1; i++) m[n][i]=a[cnt++]+'0';//填最後一行 
	for(int i=n-1; i>=2; i--) {
		for(int j=2*n-2; j>=n;j--) {
			if(j-i==n-1) m[i][j]=a[cnt++]+'0';
			else m[i][j]='.';
		}
	}
	
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n+i-1; j++) {
			cout<<m[i][j];
		}
		cout<<endl;
	}
	return 0;
}