PAT 乙级真题——1027 打印沙漏 (20 分)

最新推荐文章于 2024-06-13 21:33:12 发布

「已注销」

最新推荐文章于 2024-06-13 21:33:12 发布

阅读量202

点赞数 1

分类专栏： PAT 文章标签：数据结构算法 PAT 其他

本文链接：https://blog.csdn.net/Portia356/article/details/121618880

版权

PAT 专栏收录该内容

17 篇文章 1 订阅

订阅专栏

题目来源：PAT 乙级真题——1027 打印沙漏 (20 分)
在这里插入图片描述

考虑清楚第i行，空格的数量以及符号的数量即可

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        char c = sc.next().charAt(0);
        int num = n;
        int sum = 1;
        for(int i = 2; i <= num ; i++) {
            sum = sum + 2 * (2 * i - 1);
            //System.out.print(sum + " ");
            if(sum == n) {
                num = i;
                break;
            } else if(sum > n) {
                num = i - 1;
                sum = sum - 2 * (2 * i - 1);
                break;
            }
        }
        //System.out.println();
        //System.out.println(num);
        for(int i = 1 ; i <= num ; i++) {
            for(int k = 1 ; k <= i - 1 ; k++) {
                System.out.print(" ");
            }
            for(int j = 2 * num - 1 ; j >= 2 * i - 1; j--) {
                System.out.print(c);
            }
            System.out.println();
        }
        for(int i = num - 1 ; i >= 1 ; i--) {
            for(int k = 1 ; k <= i - 1 ; k++) {
                System.out.print(" ");
            }
            for(int j = 2 * i - 1 ; j <= 2 * num - 1 ; j++) {
                System.out.print(c);
            }
            System.out.println();
        }
        System.out.println(n - sum);
    }
}