问题 G: 三角填阵

题目描述

请用+-*/这四个符号依次填入以N为高的等腰三角阵中，以N为5的三角阵为例，填入顺序如图所示。

输入

先输入一个T表示测试组数，之后输入T个等腰三角阵的高N，其中0<=T<10,0<=n<50。

输出

请为每组测试给出一个三角阵，每组间用一个空行隔开。

样例输入

1
10

样例输出

+                   
* -                 
/ - *               
- + + /             
* + - / +           
+ / / * * -         
- / + * / - *       
/ * * - - + + /     
+ * / - * + - / +   
* - - + + / / * * - 

题目大概：

用+ - * / 按一定顺序输出一个三角形。

思路：

根据题目给的顺序，斜着一行一行的输入，至于是怎么个顺序，用奇偶判断。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char map[50][50];
char q[4]={'+','-','*','/'};
int sum=0;
int main()
{
    int t,n;
    cin>>t;
    for(int p=1;p<=t;p++)
    {
        cin>>n;
        sum=0;
 
        //memset(map,'/0',sizeof(map));
        int f=n%2;
        int ans=0;
        for(int i=n;i>=1;i--)
        {
            ans++;
            if(i%2==f)
            {
                int k=ans;
                for(int j=1;j<=i;j++)
                {
                    map[k][j]=q[sum];
                    k++;
                    sum=(sum+1)%4;
                }
            }
            else
            {
                int k=n;
                for(int j=i;j>=1;j--)
                {
                    map[k][j]=q[sum];
                    k--;
                    sum=(sum+1)%4;
                }
            }
 
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=i;j++)
            {
                cout<<map[i][j]<<" ";
            }
            cout<<endl;
        }
        cout<<endl;
    }
 
 
    return 0;
}