hdu 2074 叠筐

叠筐
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23830 Accepted Submission(s): 6282

Problem Description
需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。

Input
输入是一个个的三元组，分别是，外筐尺寸n（n为满足0< n <80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；

Output
输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。

Sample Input

11 B A
5 @ W

Sample Output

 AAAAAAAAA 
ABBBBBBBBBA
ABAAAAAAABA
ABABBBBBABA
ABABAAABABA
ABABABABABA
ABABAAABABA
ABABBBBBABA
ABAAAAAAABA
ABBBBBBBBBA
 AAAAAAAAA 

 @@@ 
@WWW@
@W@W@
@WWW@
 @@@ 

Author
qianneng

Source
浙江工业大学网络选拔赛

题目网址：(http://acm.hdu.edu.cn/showproblem.php?pid=2074)

题意：
本题要求输入多组数据，每组先输出一个n和两个字符，要求输出中心是第一个字符，然后从内层起交错相叠，最后再把四个角变成空格。
思路：
用string型作为vector元素，因为上下对称，所以只需要写出上半部分即可，找出每层循环的规律，把它们存到容器里，最后在一半一半输出。
代码：

#include<vector>
#include<string>
#include<iostream>
using namespace std;
int main()
{
    char c1,c2,c3,c4;
    int n,i,j,d=0;
    while(cin>>n>>c1>>c2)
    {
        if(d!=0)//判断是不是第一组数据，不是的加换行
            cout<<endl;
        vector<string> v;//string型作为vector元素
        string s;
        if(n==1)//你如果n等于1直接输出c1
            cout<<c1<<endl;
        else
        {
            s=s+c1;//字符c1插入到s后面
            v.insert(v.begin(),s);//把s插入到v中
            s="";//清空s
            for(i=1;i<=n/2;i++)//因为上下对称只求一半即可
            {
                if(i%2==1)//循环添加时奇数的加c2
                {
                    for(j=0;j<v.size();j++)//在每个vector元素前后加一个c2
                    {
                        v[j].insert(v[j].begin(),c2);
                        v[j].insert(v[j].end(),c2);
                    }
                    for(j=0;j<2*i+1;j++)//最上面添加c2的数量
                        s=s+c2;
                }
                else//偶数的加c1
                {
                    for(j=0;j<v.size();j++)//在每个vector元素前后加一个c1
                    {
                        v[j].insert(v[j].begin(),c1);
                        v[j].insert(v[j].end(),c1);
                    }
                    for(j=0;j<2*i+1;j++)//最上面添加c1的数量
                        s=s+c1;
                }
                v.insert(v.begin(),s);//把s插入到v的最前面
                s="";//清空s
            }
            v[0][0]=' ';//第一个vector元素的第一个字符变为空格
            v[0][v[0].size()-1]=' ';//第一个vector元素的最后一个字符变为空格
            for(j=0;j<v.size();j++)//输出上半部分
                cout<<v[j]<<endl;
            for(j=v.size()-2;j>=0;j--)//输出下半部分，输出时要少一行
                cout<<v[j]<<endl;
        }
        d++;//第几次输出
    }
    return 0;
}

运行结果：

总结：
这个题要注意两点，首先是n为1的情况，然后就是换行问题。
杭电oj题目分类