L1-002 打印沙漏 (20 分)天梯赛真题

Posted 2021-07-19 ~晚风微凉~

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

---

---

---

---

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

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

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

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

输入样例:
19 *
输出样例:

---

---

---

---

2

 #include<bits/stdc++.h>
int main()
{
    int N,a,end;
    char ch;
    scanf("%d %c",&N,&ch);
    for(int i=1;i<=100;i++)
    {
        int ee=2*(i*i)-1;
        int tt=2*(i+1)*(i+1)-1;
        if((ee<=N)&(tt>N))//只要此个满足小于所给个数，但下一个大于所给，即可知，只能用到的最多的，就是那个小的
        {
            end=N-ee;//将整个图形只看上半部分，相当于一个递减数列求和，最后推到整个图形里字符个数，即可得到公式，2*a*a-1
            a=i;//a为图形上半部分的行数
            break;
        }
    }   
    for(int b=1;b<=a;b++)
    {for(int c=1;c<=2*a-1;c++)//2a-1是图形所占的最宽宽距
        if((b<=c)&&(c<=2*a-1-b+1))printf("%c",ch);
        else if(b>c)printf(" ");//注意不要多打印空格，会报错，所以是else if而不是else
     printf("\\n");}
    for(int f=a-1;f>=1;f--)
    {for(int c=1;c<=2*a-1;c++)
            if((f<=c)&&(c<=2*a-1-f+1))printf("%c",ch);
            else if(c<f)printf(" ");
     printf("\\n");}
    printf("%d\\n",end);
    return 0;
    }

本题关键在于，数学分析其循环的行数列数之间的关系，以及字符个数