本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
巧用高中数学:
观察包括中心点的上层,点数由1 3 5 7.....构成,假设上层有x层,即每层有2x-1个点,则总点数有
Sn=(1+(2x-1))x/2个点,即x^2个。那么下层点数总和为x^2-1个,全部的点数总和为2x^2-1个
令n'为点数总和,则有sqrt((n'+1)/2)层(n=2*x*x-1,用x表示n')
#include <stdio.h>
#include <math.h>
int main()
{
int n,x,i,j;
char c;
scanf("%d %c", &n, &c);
x = sqrt((n + 1) / 2); //利用整型的特性将小数去除(x为上层层数)
for (i = 0; i < x; i++) //打印上层
{
for (j = 0; j < i; j++)
printf(" ");
for (j = 0; j < 2 * (x - i) - 1; j++) //由2x-1演变
printf("%c", c);
printf("\n");
}
for (i = 2; i <= x; i++) //打印下层(下层无中心点)
{
for (j = 0; j < x - i; j++)
printf(" ");
for (j = 0; j < 2 * i - 1; j++)
printf("%c", c);
printf("\n");
}
printf("%d", n - 2 * x * x + 1); //给的个数-(2x^2-1)=剩下个数
return 0;
}