空心三角形

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 43808 Accepted Submission(s): 12000

Problem Description

把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。

Input

每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。

Output

每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。

Sample Input

X 2A 7@

Sample Output

X XXX 　 A A A A A A A A A A A AAAAAAAAAAAAA

题意很简单，就是输出空心三角形而已，方法有很多，此博客就是为了吸取一下教训。

题目输出中说“每个样板三角形之间应该空上一行”，这就有意思了，我一开始以为就是两个换行就可以了，结果Presentation Error，搞得我以为代码出问题了呢，de了半天bug。后来才发现原来是在输出样本三角形之前加一个换行就可以了（除去第一个样本三角形）。

分享AC代码：

1 /* 2  *   > File Name: HDU2091.cpp 3  *   > Author: Ddlm2wxm 4  *   > Mail: Ddlm2wxm@163.com 5  *   > Created Time: 2017/3/8 13:40:14 6   *****************************************/ 7  8 #include 
       
         9 #include 
        
         10 #include 
         
          11 #include 
          
           12 #include 
           
            13 using namespace std;14 15 int main() {16     int n;17     bool flag = false;18     char a;19     while (cin >> a && a != '@' && cin >> n) {20         if(flag) cout << endl;21         flag = true;    // 第一次不输出换行，以后的都在输出三角形之前输出换行.22         for (int i = 0; i < n-1; ++i) {23             for (int j = n-i-1; j > 0; --j) {24                 cout << " ";25             }26             for (int j = 0; j < 2*i+1; ++j) {27                 if ((j == 0 || j == 2*i) && i != n-1)28                     cout << a;29                 else cout << " ";30             }31             cout << endl;32         }33         for (int j = 0; j < 2*n-1; ++j)34             cout << a;35         cout << endl;36     }37     return 0;38 }

HDU2091

弹指将至而立年，大志未酬发先白。

上一篇：多种方法实现实现全排列 + sort调用标准函数库函数的简述

下一篇：NYOJ-括号配对问题 <技巧性的非栈道法>

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

空心三角形

发表评论

最新留言

关于作者

推荐文章