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; }