打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印:
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
分析问题:
因为图案打印出来是上下对称的,所以在给定要打印的图案个数之后, 对他的一半进行分析;图案必定是有一行个数为1(输入0的情况除外),以这行图案以上的图案进行分析:
1+(1+2)+(1+2+2)+……<= 图案的个数/2
每一项可以表示为:1+2^(n-1)
最终计算可知,不等式左边为:(n+1)^2,这里的n为图案个数从1开始以上的图案的行数,举例:输入图案个数为19,可以计算出n为3,也就是一个图案以上的行数包括该行有3行。
计算出行数,我们进行输出,我得考虑是使用两个for循环分别输出上下两层;
第一个for循环变量初始值为计算出来的n,只要n>0,就一直循环;
第二个for循环变量初始值为2,循环条件为循环变量<n,只要满足该条件,一直循环。
两次for循环当中的循环变量都可以看作是“所谓的行数”,打印图案最多的就是第n行,依次递减,到了打印一个图案的时候正好是第1行,这样就可以抽取一个方法,这个方法必须知道总共需要打印的行数以及这次要打印的是第几行。
比如:输入19,计算出需要打印3行,将打印一个图案的那行称为第1行,3个图案的那行是第2行,5个图案的那行是第3行……
代码实现:
import java.util.Scanner;
public class MyTest {
public static String s;//定义静态字段模拟全局变量
public static int num;//整个类都可以使用
public static void main(String[] args) {
//接收字符个数与字符
System.out.println("请输入要打印的符号个数与符号:(中间使用空格隔开)");
Scanner sc = new Scanner(System.in);
String[] split = sc.nextLine().split("[' ']+");
num=Integer.valueOf(split[0]);
s=split[1];
//计算行数
int line= (int) Math.pow(num,0.5)-1;
//打印图案
for (int i = line; i > 0; i--) {
printLine(i,line);
}
for (int i = 2; i <= line; i++) {
printLine(i,line);
}
//其实这里的i代表行数,但却是“所谓的行数”,它是这样计算的:
//我们把输入的字符个数num开根号,计算出的结果-1得到的数字称为能打印的一半图案的行数line
//打印图案最多的就是第line行,依次递减,到了打印一个图案的时候正好是第1行
//第二次打印的时候从所谓的第2行开始打印
System.out.println("还剩字符为:"+num);
}
private static void printLine(int i, int line) {
int j=2*(i-1)+1;
while(i<line){
System.out.printf("%s",' ');
i++;
}
for (int k = 0; k < j; k++) {
System.out.printf("%s",s);
num--;
}
System.out.println();
}
}