L1-002. 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * *** *****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:19 *输出样例:
***** *** * *** *****2
由分析可知,有n(n>0)个符号,其中能组成沙漏的只有(row+1)*(row+1)/2-1个,其中row为沙漏的行数(行数和列数相等),然后可以将沙漏分成第1至(row+1)/2行以及
第(row+1)/2+1至row行分别输出,每行输出的空格数和符号数可以很容易总结规律得出。注意:沙漏右边空白处是不能输出空格的,否则会格式错误!!!
AC代码如下:
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <stack> #include <queue> #include <map> #include <set> using namespace std; int main() { int n,i,j,k,row; char c; cin>>n>>c; for(i=2;i*i/2-1<=n;i+=2){} row=i-3; //得出行数 for(i=1;i<=(row+1)/2;++i) { for(j=0;j<i-1;++j) cout<<" "; //每行输出i-1个空格,注意i从0开始 for(k=1;k<=row-j*2;++k) cout<<c; //每行输出row-j*2个符号 cout<<endl; } for(i=(row+1)/2+1;i<=row;++i) { for(j=1;j<=row-i;++j) cout<<" "; for(k=1;k<=row-(j-1)*2;++k) cout<<c; cout<<endl; } cout<<n-(row+1)*(row+1)/2+1<<endl; }