【ACM之旅】画三角形_综合

一、[题目] 画三角形

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

问题描述

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

输入格式

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

输出格式

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

样例输入

样例输出

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   
     
    
 #include <stdio.h>  
 int main()  
 {  
   char s[20][41];
   sprintf(s[0],"A");  
   sprintf(s[1],"BAB");  
   sprintf(s[2],"CBABC");  
   ...  
   sprintf(s[17],"RQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQR");
   sprintf(s[18],"SRQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQRS");
   sprintf(s[19],"TSRQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQRST");
   int i;
   scanf("%d",&i);
   for(int j=0;j<i;j++)
     printf("%s\n",s[j]);
   return 0;  
 }  
 

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