PAT L1-002 打印沙漏

原创于 2017-03-08 21:19:25 发布 · 2.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#help-markd #c语言-PAT

PAT-L1 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一道PAT练习题的解决方案，该题要求使用输入的字符打印一个尽可能大的沙漏形状，并给出剩余字符的数量。文章通过查找方法确定沙漏高度，并利用循环打印沙漏。

闲来无事，刷一波PAT，这是PAT练习题第六题，题目大意是用是输入的字符打印一个沙漏形状，比如给了19个“c”，就得打印包括尽量多的“c”的沙漏，和剩余的“c”个数。结果如下
ccccc
ccc
c
ccc
ccccc
2

大致分了两个部分解答。
一个是算出沙漏的高度，这里我用的是查找的方法；
二是根据高度打印沙漏，这就看循环的熟练程度了。

#include<stdio.h>
int main(){
    int a[25]={0};
    for(int i=1;i<25;i++){ 
        a[i]=2*i*i-1;
    }
    int n;//n<=1000
    char c;
    scanf("%d %c",&n,&c);

    int les;
    int h;
    for(int i=1;i<25;i++){
        if(n-a[i]<0){
            les=n-a[i-1];
            h=i-1;
            break;
        }
    }
    for(int i=1;i<=h;i++){
        for(int j=1;j<i;j++){
            printf(" ");
        }
        for(int k=1;k<=2*h+1-2*i;k++){
            printf("%c",c);
        }
        printf("\n");
    }
    for(int i=1;i<=h-1;i++){
        for(int j=1;j<h-i;j++){
            printf(" ");
        }
        for(int k=1;k<=2*i+1;k++){
            printf("%c",c);
        }
        printf("\n");
    }
    printf("%d\n",les);
    return 0;
}