L1-002 打印沙漏 (20分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
C语言实现
#include<stdio.h>
int IntSqrt(int num);
int NumLine(int numsymbol);
void PrintSandglass(int numline,char symbol);
void PrintOneLine(int numsymbol,int numspace,char symbol);
main()
{
int numsymbol,numline;
char symbol;
scanf("%d %c",&numsymbol,&symbol);
numline=NumLine(numsymbol);
PrintSandglass(numline,symbol);
printf("%d\n",numsymbol-2*numline*numline+1);
}
int NumLine(int numsymbol)
{
return (IntSqrt((numsymbol+1)/2));
}
int IntSqrt(int num)
{
int intsqrt=num/2+1,newsqrt;
while(1){
newsqrt=(intsqrt+num/intsqrt)/2;
if(newsqrt >= intsqrt) break;
intsqrt=newsqrt;
}
return intsqrt;
}
void PrintSandglass(int numline,char symbol)
{
int i;
for(i=numline-1;i>0;i--){
PrintOneLine(2*i+1,numline-1-i,symbol);
}
for(i=0;i<numline;i++){
PrintOneLine(2*i+1,numline-1-i,symbol);
}
}
void PrintOneLine(int numsymbol,int numspace,char symbol)
{
int i;
for(i=0;i<numspace;i++){
printf(" ");
}
for(i=0;i<numsymbol;i++){
putchar(symbol);
}
printf("\n");
}