C++打印沙漏问题分析

  • Post author:
  • Post category:其他


在这里插入图片描述

刚看到这道题时,对于给出任意多的符号并且要求输出剩余的符号,内心是有点懵的,经过一番思考终于理出了头绪。



首先第一步需要找到有多少行

根据题目我们可以发现每次符号总数有1、1+3 * 2、1+3 * 2+5 * 2、……、1+2 *(3+5+……+2i-1)。因此我们可以将输入的符号总数n与沙漏中的符号总数进行对比,找到n下的最大沙漏符号总数,此时行数i也就找到了。

int i=1,m=1,n,p;

char x;

cin>>n>>x;

while(n>=m)

{


i=i+1;

m=m+2*(2

i-1);

}

p=m-2

(2*i-1) //记录沙漏使用的符号数量

j = i-1; //记录行数



第二步就是输出沙漏形状

这一步可以使用双重for循环。第一重是用对行数进行循环,第二重是对每行输出的符号进行循环。在第二行输出符号时,注意需要输出“ ”来形成沙漏的形状。注意到在左边,第j行0个“ ”,第j-1行1个“ ”,第j-2行2个“ ”……用i来进行第一重行数的循环,则在每行的左边,第j-i/行有i个“ ”。

for(i=j;i>=1;i–)

{


n=j-i;

for(t=1;t<=j+i-1;t++)

{


if(n>0)

{


cout<<” “;

n=n-1;

}

else

cout<<x;

}

cout<<endl;

}//上半部分沙漏

for(i=2;i<=j;i++)

{


n=j-i;

for(t=1;t<=j+i-1+n;t++)

{


if(n>0)

{


cout<<” “;

n=n-1;

}

else

cout<<x;

}

cout<<endl;

}//下半部分沙漏



完整代码

#include<iostream>
using namespace std;
int main()
{
    int i=1,j,m=1,n,t,p;
    char x;
    cin>>n>>x;
    while(n>=m)
    {
    	i=i+1;
        m=m+2*(2*i-1);
    }
    m=m-2*(2*i-1);
    p=n-m;
    j=i-1;
    for(i=j;i>=1;i--)
    {
        n=j-i;
        for(t=1;t<=j+i-1;t++)
        {
            if(n>0)
            {
                cout<<" ";
                n=n-1;
            }
            else
                cout<<x;
        }
        cout<<endl;
    }
    for(i=2;i<=j;i++)
    {
        n=j-i;
        for(t=1;t<=j+i-1+n;t++)
        {
            if(n>0)
            {
                cout<<" ";
                n=n-1;
            }
            else
                cout<<x;
        }
        cout<<endl;
    }
    cout<<p;
 return 0;
 }



版权声明:本文为LLL8552原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。