蓝桥杯 等腰三角形

本题目要求你在控制台输出一个由数字组成的等腰三角形。
具体的步骤是：
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;
}