PAT-B1027 打印沙漏 C&&JAVA

1027 打印沙漏 （20 分）

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

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

输入格式:

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

输出格式:

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

 

一、C实现

#include<stdio.h>
#include<math.h>
int main()
{
    int amount;
    int n;    //最大列数2n-1
    int left=0;
    char sign;
    scanf("%d %c",&amount,&sign);
    n=(int)sqrt((amount+1)/2);
    left = amount - (2*n*n-1);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i-1;j++){ //第i行有i-1个空格
            printf(" ");
        }
        for(int j=1;j<=2*n-2*i+1;j++){  //第i行有2*n-1-2*（i-1）=2n-2i+1个f字符
            printf("%c",sign);
        }
        printf("\n");
    }
    
    for(int i=1;i<n;i++){
        for(int j=1;j<=n-i-1;j++){ //第i行有n-i-1h个空格
            printf(" ");
        }
        for(int j=1;j<=2*i+1;j++){//第i行有2*i+1个字符
            printf("%c",sign);
        }
        printf("\n");
    }
    
    printf("%d\n",left);
    return 0;
}

 

二、JAVA实现

import java.util.Scanner;
import java.lang.Math;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int amount = scanner.nextInt();
        char sign = scanner.next().charAt(0);
        int n = (int)Math.sqrt((amount+1)/2.0);
        int left=amount-(2*n*n-1);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i-1;j++){ //第i行有i-1个空格
               System.out.print(" ");
            }
            for(int j=1;j<=2*n-2*i+1;j++){  //第i行有2*n-1-2*（i-1）=2n-2i+1个f字符
                System.out.print(sign);
            }
            System.out.print("\n");
        }

        for(int i=1;i<n;i++){
            for(int j=1;j<=n-i-1;j++){ //第i行有n-i-1h个空格
                System.out.print(" ");
            }
            for(int j=1;j<=2*i+1;j++){//第i行有2*i+1个字符
                System.out.print(sign);
            }
            System.out.print("\n");
        }

        System.out.println(left);
    }
}