本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
经典题目,应该去掌握。这一题有点数学思想的味道,比如找规律和数列求和等等,为做其它题目提供了思路。因为它是由两个三角形组成的,我们在后面打印输出时分开考虑。
思路:
上三角形需要的元素个数是m*m(等差数列求和),那么整个组合图形元素个数是2*m*m-1
通过2*m*m-1,我们可以逆推出输入的整数最大能显示的图形上三角形行数
上三角形某一行元素个数满足2*m-1
上三角形第几行和某行元素个数同步变化。由于我没有想到怎么表示第几行和空格关系,因此引进一个cnt
#include<stdio.h>
int main(){
int n;
char c;
scanf("%d %c",&n,&c);
int m=0;
while(2*m*m-1<=n){
m++;
}
int mm=m-1;
int sheng=n-(2*mm*mm-1);
int i,j,k,cnt=0;
for(i=mm;i>=1;i--){
for(k=0;k<cnt;k++)
printf(" ");
cnt++;
for(j=0;j<2*i-1;j++){
printf("%c",c);
}
printf("\n");
}
for(i=2;i<=mm;i++){
for(k=cnt-2;k>0;k--)
printf(" ");
cnt--;
for(j=0;j<2*i-1;j++){
printf("%c",c);
}
printf("\n");
}
printf("%d",sheng);
}