算法笔记 上机训练实战指南 第3章 入门篇(1) --入门模拟 3.3图形输出 学习笔记

PAT B1036 跟奥巴马一起编程 (15分)

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：

输入在一行中给出正方形边长 N（3）和组成正方形边的某种字符 C，间隔一个空格。

输出格式：

输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。

输入样例：

10 a

 

输出样例：

aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa

#include<cstdio>
int main(){
    int n;
    char c;
    int col;
    scanf("%d %c",&n,&c);
    if(n%2==0){
        col = n/2;
    }else{
        col = n/2 +1;
    }
    for(int j=0;j<col;j++){
        if(j==0||j==col-1){
            for(int i=0;i<n;i++){
                printf("%c",c);
            }
            printf("
");
        }else{
            for(int i=0;i<n;i++){
                if(i==0||i==n-1){
                    printf("%c",c);
                } else{
                    printf(" ");
                }
            }
            printf("
");
        }
    }
    return 0;
}

 

PAT B1027 打印沙漏 (20分) 

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

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

 

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

#include<cstdio>
#include<cmath>
int main(){
    int n;
    char c;
    scanf("%d %c",&n,&c);
    int bottom = (int)sqrt(2.0*(1+n)) - 1;
    if(bottom%2==0)
        bottom = bottom -1;
    int used = (int)(1+bottom)*(1+bottom)/2 -1;
    for(int i=bottom;i>=1;i=i-2){
        for(int j=0;j<(bottom-i)/2;j++){
            printf(" ");
        }
        for(int j=0;j<i;j++){
            printf("%c",c);
        }
        printf("
");
    }
    for(int i=3;i<=bottom;i=i+2){
        for(int j=0;j<(bottom-i)/2;j++){
            printf(" ");
        }
        for(int j=0;j<i;j++){
            printf("%c",c);
        }
        printf("
");
    }
    printf("%d",n-used);
    return 0;
}