zoukankan      html  css  js  c++  java
  • pat 打印沙漏

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

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

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

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

    输入格式:

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

    输出格式:

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

    输入样例:

    19 *
    

    输出样例:

    *****
     ***
      *
     ***
    *****
    2
    本题可采用等差数列的知识进行解决,一个首项为a1,公差为d的等差数列的前n项和公式为Sn=n*a1+n*(n-1)*d/2,因此,如果从最中间的一个字符向上或向下
    扩展互相对称的n层字符时,一共用掉的字符数应为2个首项为3,公差为2的等差数列的前n项和再加上最中间的那一个字符,就应该是2(n*n+2*n)+1,可以暴力
    列举出这个n,然后先打印上半部分,再打印下半部分即可,扩展出去的第i行的空格数应为n-i个,字符数应为2*i+1
    #include <iostream>
    
    using namespace std;
    
    int main()
    {
        int n,m;
        char c;
        cin>>n>>c;
        int i;
        for(i=1;i<=1000;i++)
        {
            if((2*(i*i+2*i)+1)>n)
            {
                m=i;
                break;
            }
        }
        m--;//可打印的字符数不能超过所给字符数
        //cout<<m<<endl;
        int j,k;
        for(i=m;i>=0;i--)
        {
            //打印上半部分图形
            for(j=0;j<m-i;j++)
                cout<<" ";//打印空格
            for(k=0;k<2*i+1;k++)
                cout<<c;
            cout<<endl;
        }
        for(i=1;i<=m;i++)
        {
            //打印下半部分图形
            for(j=0;j<m-i;j++)
                cout<<" ";//打印空格
            for(k=0;k<2*i+1;k++)
                cout<<c;//打印字符
            cout<<endl;
        }
        cout<<n-(2*(m*m+2*m)+1)<<endl;
    }
  • 相关阅读:
    IDEA使用 磨刀霍霍向代码
    如何设计一个高可用系统?要考虑哪些地方?
    spring boot 集成apollo 快速指南
    实战_Spring_Cloud
    Spring Boot 入门(十二):报表导出,对比poi、jxl和esayExcel的效率
    「newbee-mall新蜂商城开源啦」1000 Star Get !仓库Star数破千!记录一下
    一个C#开发者重温Java的心路历程
    BeanUtils 如何拷贝 List?
    JVM之JVM的体系结构
    python类中的私有方法
  • 原文地址:https://www.cnblogs.com/andrew3/p/10633543.html
Copyright © 2011-2022 走看看