打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
题解:直接暴力,我是先算出最多需要多少符号,可以看出从第一个符号往上是成等差数列递增的,公差是二,该图形也是对称的,所以比较好求,再算一下从一个符号开始往上有多少行。
代码中有详解,可以参照一下。
AC代码:
#include<stdio.h>
int main()
{
int i,j,n,q;
char c;
scanf("%d",&n);
getchar();
scanf("%c",&c);//输入
//k代表的是从一个字符开始往上一共有多少行
int sum=1,k=1;//sum代表的是我们最多需要多少符号,sum==1是中间有一个字符我们知道,可以事先加上。
for(i=3; sum+2*i<=n; i=i+2)//sum+2*i<=n是判断一下最多取到的字符
{
sum+=2*i;
k++;
}
int an;
//等差数列的通项公式:an=a1+(n-1)*d;
an=1+(k-1)*2;//an代表的是最上面那一行的字符个数(利用等差数列的通项公式)
//从第一行到只有一个字符的那一行
for(q=1; q<=k; q++)
{
for(j=1; j<q; j++)//计算空格数
printf(" ");
for(i=an; i>=1; i--)//计算字符数
printf("%c",c);
printf("\n");
an=an-2;
}
//printf("\n");
int m=3,x=k-1;
int p=x;
//从只有一个字符的那一行往下
for(i=1; i<=p; i++)
{
for(q=x-1; q>=1; q--)
printf(" ");
for(j=1; j<=m; j++)
printf("%c",c);
printf("\n");
m=m+2;
x=x-1;
}
printf("%d\n",n-sum);
return 0;
}