【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 plaincopy

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. }  
    

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