蓝桥 - 等腰三角形 水题

思路：预处理所有要用的数放到一个大的字符串里
然后分情况处理坐标变化即可。
代码如下：

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#define ll long long
#define inf 0x3f3f3f3f
#define sd(a) scanf("%d",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define cl(a,b) memset(a,b,sizeof(a))
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define dbg() printf("aaa\n")
using namespace std;
const int maxn=1010;
char mp[maxn][maxn];
char c[maxn*10];
int main() {
    //初始化
    int p=0;
    for(int i=1;i<=999;i++){
        if(i<=9){
            c[++p]='0'+i;
        }else if(i<=99){
            c[++p]='0'+i/10;
            c[++p]='0'+i%10;
        }else if(i<=999){
            c[++p]='0'+i/100;
            c[++p]='0'+i/10%10;
            c[++p]='0'+i%10;
        }
    }
	int n;
    sd(n);
    rep(i,1,n){
        rep(j,1,n+i-1){
            mp[i][j]='.';
        }
    }
    int k=0;
    int i=1,j=n;
    while(1){
        mp[i][j]=c[++k];
        if(i<n&&j<=n){
            i++,j--;
        }else if(i==n&&j!=2*n-1){
            j++;
        }else{
            i--,j--;
        }
        if(i==1&&j==n) break;
    }
    rep(i,1,n){
        rep(j,1,n+i-1){
            putchar(mp[i][j]);
        }putchar('\n');
    }
	return 0;
}

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

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