算法刷题1：自测-1 打印沙漏 (20 point(s))

自测-1 打印沙漏 (20 point(s))
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

\输入样例:
19 *
\结尾无空行
\输出样例:
*****
 ***
  *
 ***
*****
2
\结尾无空行

other's answer

i+1在计算最大行数的循环中非常重要，自己的问题就在这，循环使用不熟练以至于变得相当麻烦!!!!!!!!!!!!

import java.util.Scanner;


public class algo{



    public static void main(String[] args) {

        Scanner sc =new Scanner(System.in);
        String[] firstLine =sc.nextLine().split(" ");
        int  n =Integer.parseInt(firstLine[0]);
        char c =firstLine[1].charAt(0);

        int i=1;
        for(;;i++){

            if(n<2*(i+1)*(i+1)-1){//i+1!!!!!!!!!!!

                break;
            }
        }
/**
 进行n<2*(i+1)*(i+1)-1判断的原因：
 1 7 17 31 49
 即
 2*（1）*（1）-1=1
 2*（2）*（2）-1=7
 2*（3）*（3）-1=17
 2*（4）*（4）-1=31
 ……
 **/

        for(int j=i;j>0;j--){

            for(int blank=i-j;blank>0;blank--){

                System.out.print(" ");
            }
            for(int count=j*2-1;count>0;count--){

                System.out.print(c);
            }
            System.out.println();
        }

        for(int j=2;j<=i;j++){

            for(int blank=i-j;blank>0;blank--){

                System.out.print(" ");
            }
            for(int count=j*2-1;count>0;count--){

                System.out.print(c);
            }
            System.out.println();
        }

        System.out.println(n-(2*i*i-1));  //
    }
}

my answer

import java.util.Scanner;
public class algo{
    public static void main(String[] args) {
        // * 19
        Scanner sc=new Scanner(System.in);
        String sign=sc.next();
        int num= sc.nextInt();



        //find the number of the longest line
        int m=1;
        int left=0;
        int ind=0,n=0,all=1;
        while (all<num){
            all+=ind;
            n+=2;
            ind=2*(n+1);
            m=n-3;
        }
        if (num>1){
        left=num-all+ind-4;}
        else {left=0;}
        //System.out.println(String.format("all%d n%d ind%d m%d",all,n,ind,m));

        ///up triangle
        for(int i=m;i>=1;i-=2) {
            int x;
            for (x=(m-i)/2;x>0;x--){
                System.out.print(' ');

            }
            for (int c = i; c > 0; c--) {
                System.out.print(sign);
            }

            System.out.println();
        }
        //down tri
        for(int i=3;i<=m;i=i+2) {
            int mid=(m-i)/2;
            for (int x=mid;x>0;x--){
                System.out.print(' ');

            }
            for (int c = i; c > 0; c--) {
                System.out.print(sign);
            }
            System.out.println();

        }
        System.out.print(left);

    }
}