【ACM之旅】画三角形

一、[题目] 画三角形

时间限制：1.0s   内存限制：512.0MB

问题描述

找出下面给出图形的规律，给出n，画一个n行的对应图形。
A
BAB
CBABC
DCBABCD

输入格式

输入包含一个数n。1<=n<=20

输出格式

输出与上图类似n行的图形。

样例输入

4

样例输出

A
BAB
CBABC
DCBABCD

二、[代码]：

PS. 画三角形 是一道入门级图形输出类题目，解题的关键在于充分理解题目中给出的图形的规律，从题目中可以知道此题同之前的画长方形 一题师出同门，属于换汤不换药型，我们同样使用之前的解题思想同样可以轻松解出此题，以下列出我的解法。

算法一： 利用变换规律结合算法解题

#include<stdio.h>
int main()
{
    const char a[]="ABCDEFGHIJKLMNOPQRST";
    int n;
    scanf("%d", &n);
    for(int i=0;i<n;i++){
        int j = i, k=-1;
        do{
            printf("%c", a[j]);
            j+=(j==0?k=1,k:k);
        }while(j<=i);
        printf("\n");
    }
    return 0;
}

算法二：直接输出法（对于结果易得的小规模输出问题，其实这也是一种不错的解法）

[cpp]  view plain copy

1. #include <stdio.h>  
2. int main()  
3. {  
4.   char s[20][41];
5.   sprintf(s[0],"A");  
6.   sprintf(s[1],"BAB");  
7.   sprintf(s[2],"CBABC");  
8.   ...  
9.   sprintf(s[17],"RQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQR");
10.   sprintf(s[18],"SRQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQRS");
11.   sprintf(s[19],"TSRQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQRST");
12.   int i;
13.   scanf("%d",&i);
14.   for(int j=0;j<i;j++)
15.     printf("%s\n",s[j]);
16.   return 0;  
17. }  
    

欢迎评论和转载，转载请注明文章出处，我对此表示最真诚的敬意！