3247 - 倒三角数阵1815

5

   1   3   6  10  15
   2   5   9  14
   4   8  13
   7  12
  11

Solution C++

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k=1;
    cin>>n;
    int a[n+2][n+2];
    int x=1,y=1,fx=1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            a[i][j]=0;
    for(int i=1;i<=n*n;i++)
    {
        a[x][y]=i;
//      cout<<x<<" "<<y<<endl;
        if(x==1)
        {
        	k++;
        	x=k;y=1;
		}
		else
		{
			x--;y++;
		}
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n-i+1;j++)
            printf("%4d",a[i][j]);
        cout<<endl;
    }
    return 0;
}