C++打印沙漏问题分析

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

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

根据题目我们可以发现每次符号总数有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*(2i-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;
 }