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

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定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;
    }

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

Guess you like

Origin blog.csdn.net/qq_51976555/article/details/116949672