问题 G: 三角填阵

问题 G: 三角填阵

时间限制: 1 Sec   内存限制: 128 MB
提交: 692   解决: 182

状态

题目描述

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

输入

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

输出

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

样例输入

1
10

样例输出

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

思路：

没啥技术含量，一般麻烦，读题没仔细，wa了一发。。。。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
char a[51][51];
char s[4]={'+','-','*','/'};
int main(){
    int t;
    cin>>t;
    int n;
    while(t--){
    cin>>n;
    int ans=0;
    int flag=0;
    for(int j=1;j<=n;j++){
            if(ans%2==0){
            for(int i=1;i<=n;i++){
            if(i-ans<0)continue;
            a[i][i-ans]=s[flag%4];
            flag++;
            }
            ans++;
            }
            else if(ans%2!=0){
            int ss=n;
            while(ss>ans){
                a[ss][ss-ans]=s[flag%4];
                ss--;
                flag++;
            }
            ans++;
            flag--;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
        cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
}
    return 0;
}