打印沙漏:本题要求你写个程序把给定的符号打印成沙漏的形状。所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
如:
难点:
这类题,难点是给你数字N,如何找到n(第n个图像与序号n有着规律变化的关联),然后利用n来进行控制打印。
方法:
可以通过观察沙漏上方的倒三角推导出,三角形会以一个等差数列的规律增加组成它的符号个数,由
,知道了上方组成三角形符号的个数为
,进而知道了整个图像的符号数为
;最后利用
,又在定义类型时,N与n均为整型,所以利用sqrt函数可得到
。剩余的符号个数就为
。剩下的步骤就是很简单的控制每行打印空格的的次数和符号次数。
代码如下:
#include
拓展部分,打印钻石
这个其实和上面的打印沙漏没有任何区别,只不过是思考如何求出n。
求n的方法:
利用上面讲过的推导方法,可以得到第n个图像的符号数为
,然后利用
,整理得到
,在整型计算中没有0.5,化为double型爱出错,所以两边同时乘2,即
。
代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int N;
char ch;
scanf("%d %c",&N,&ch);
int n=(sqrt(2*N-1)+1)/2;
int rst=N-2*n*n+2*n-1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n-i;j++)
printf(" ");
for(int k=1;k<=2*i-1;k++)
printf("%c",ch);
printf("n");
}
for(int i=2;i<=n;i++)
{
for(int j=1;j<=i-1;j++)
printf(" ");
for(int k=1;k<=2*(n-i)+1;k++)
printf("%c",ch);
printf("n");
}
printf("%d",rst);
return 0;
}
运行结果:
ps.如有错误欢迎批评指正,也欢迎分享您的优秀代码。