文章标题

PAT试题-打印沙漏

这里是引用，原题在这里中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 自测-1 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *
输出样例:

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

2
解题思路:
把沙漏分成上下两部分打印出来，首先要打印出一个倒的正三角形。
然后在打印下半部分。

#include <stdio.h>#include <math.h>//首先我们要知道每行我们要打印多少*，或者说我们实际要打印的*是多少;// 2(1+3+5+7+...+2n-1)-1=2n^2-1;就是2乘以行数减1;int main()int x; //输入的字符个数;int row;//三角形行数;char 'c' //打印出来的字符;scanf("%d %c",&x,&c);row = sqrt((x+1)/2.0); //根据x=2n^2-1,求出nfor(i=row;i>0;i--)      //控制行数{    for(j=1; j <=row -i;j++) //控制每行打印出的空格    {        printf(" ");    }    for(j=1; j <= 2*i - 1; j++) //控制每行打印出的字符    {        printf("%c",c);     }putchar('\n');}for(i=1;i<=row-1;i++) //控制行数，这里的是个梯形，要比上面的少打印第一行{    for(j=1;j<=row-i-1;j++) //控制每行打印出的空格    {        printf(" ");     }    for(j=1;j<=2*i+1;j++) //控制每行打印出的字符    {        printf("%c",c);    }putchar('\n');}int num;num = x-(2*row*row-1);余下为打印出来的字符数printf("%d",num);} 

这些只是我学习过程中的笔记记录。如果有问题，请私信我。谢谢