1027 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
结尾无空行
输出样例:
*****
***
*
***
*****
2
/*
思路:
首先,图形上下对称,所以总个数N/2 > 图形上半部分个数(不加1),
逆过来想就是2*(3+5+7+...)+1<=总个数N,括号内的数字个数*2+1=层数
*/
#include<stdio.h>
void function(int N,char c)
{
int cc=0,cs; //判断层数,cs为真正层数
int sum=0; //累加判断大小
int i,j,k;
int flag=0;
for(i=3;flag <= N;i=i+2) //每层多2个
{
sum += i;
cc++; //层数+1
flag = sum*2 +1; //按i计算的图形个数
}
// printf("flag:%d\n",flag);
cs = cc*2 -1;
// printf("cc:%d,cs:%d\n",cc,cs);
for(i=cs;i>0;i=i-2) //打印沙漏上半部分
{
if(cs-i>0)
{//前面空格个数
flag = (cs-i)/2;
for(k=0;k<flag;k++)
printf(" ");
}
for(j=i;j>0;j--)
{
printf("%c",c);
}
// if(cs-i>0)
// {//后面空格个数
// flag = (cs-i)/2;
// for(k=0;k<flag;k++)
// printf("_");
// }
printf("\n");
}
for(i=3;i<=cs;i+=2)
{//打印下半部分沙漏,与上半部分对称,但少了1个的那行
if(cs-i>0)
{//前面空格个数
flag = (cs-i)/2;
for(k=0;k<flag;k++)
printf(" ");
}
for(j=i;j>0;j--)
{
printf("%c",c);
}
// if(cs-i>0)
// {//后面空格个数
// flag = (cs-i)/2;
// for(k=0;k<flag;k++)
// printf(" ");
// }
printf("\n");
}
//计算图形总数,与给定整数N对比
sum = 0; //初始化一下
for(i=1;i<cc;i++)
{
sum += 2*i+1;
}
sum= sum*2 +1; //最终图形总数为对称上半部分+中间单独一个
// printf("sum:%d\n",sum);
printf("%d",N-sum);
}
void main()
{
int N; //给定个数N
char c; //给定符号
scanf("%d %c",&N,&c);
function(N,c);
}
本题分为两个部分:
第一是确定层数。可以发现规律 [ 3+5+7+…+(2*i+1)] 2 + 1 <= N,其中 2i+1为总层数,N为输入的整数个数。
第二个是如何输出空格。个人觉得我这里的代码写的非常粗暴,用总层数cs与每行图形个数 i 相减,即为每行前后的总空格数,除以 2 即为前面的空格数,这里有个坑,就是每行的后面不需要加空格,否则会造成测试点0,3格式错误。