算法笔记之图形输出

一、入门模拟

1.3 图形输出

1、1036 跟奥巴马一起编程 (15分)
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：
输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。

输出格式：
输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。

输入样例：
10 a

      
    
输出样例：
aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa


#include<bits/stdc++.h>
using namespace std;
int main()
{
   int row,col;
   int n;
   char ch;
   scanf("%d %c",&col,&ch);
   if(col%2==1)
   {
       row=col/2+1;
   }
   else
    row=col/2;
   for(int i=0;i<col;i++)
   {
       printf("%c",ch);
   }
   printf("\n");
   for(int i=2;i<row;i++)
   {
       for(int j=0;j<col;j++)
       {
           if(j==0||j==col-1)
           {
               printf("%c",ch);
           }
           else
            printf(" ");
       }
       printf("\n");
   }
   for(int i=0;i<col;i++)
   {
       printf("%c",ch);
   }
   return 0;
}

2、问题 A: 输出梯形
题目描述
输入一个高度h，输出一个高为h，上底边为h的梯形。

输入
一个整数h(1<=h<=1000)。

输出
h所对应的梯形。

样例输入
5
样例输出
 
        *****
      *******
    *********
  ***********
*************


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int h;
    while(scanf("%d",&h)!=EOF)
    {
        int bottom=h+(h-1)*2;
        for(int i=h;i<=bottom;i+=2)
        {
            for(int j=0;j<bottom-i;j++)
            {
                printf(" ");
            }
            for(int j=0;j<i;j++)
            {
                printf("*");
            }
            printf("\n");
        }
    }
 
    return 0;
}

3、问题 C: 等腰梯形
题目描述
请输入高度h，输入一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。


   ****

  ******

 ********

**********
输入
输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。

输出
对应于m个case输出要求的等腰梯形。


样例输入
1
4
样例输出
   
   ****
  ******
 ********
**********


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int h,m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%d",&h);
        int bottom=h+(h-1)*2;
        for(int i=h;i<=bottom;i+=2)
        {
            for(int j=0;j<(bottom-i)/2;j++)
            {
                printf(" ");
            }
            for(int j=0;j<i;j++)
            {
                printf("*");
            }
            printf("\n");
        }
    }


    return 0;
}

4、问题 D: 沙漏图形 tri2str [1*+]
题目描述
问题：输入n，输出正倒n层星号三角形。首行顶格，星号间有一空格，效果见样例 
输入样例： 
3 
输出样例：
* * *
 * * 
  *
 * * 
* * *
数据规模 1<= n <=50 


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=n;i>=1;i--)
        {
            for(int j=0;j<n-i;j++)
            {
                printf(" ");
            }
            for(int j=0;j<i;j++)
            {
                printf("*");
                if(j<=i-1)
                printf(" ");
            }
            printf("\n");
        }
        for(int i=2;i<=n;i++)
        {
            for(int j=0;j<n-i;j++)
            {
                printf(" ");
            }
            for(int j=0;j<i;j++)
            {
                printf("*");
                if(j<=i-1)
                printf(" ");
            }
            printf("\n");
        }
    }
    return 0;
}

5、1027 打印沙漏 (20分)

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

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

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

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

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

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

输入样例:
19 *

      
    
输出样例:
*****
 ***
  *
 ***
*****
2

2


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int row,col;
    int n;
    char ch;
    scanf("%d %c",&n,&ch);
    int bottom=sqrt(2*(1+n))-1;
    if(bottom%2==0)bottom--;
    int used=(bottom+1)*(bottom+1)/2-1;
    for(int i=bottom;i>=1;i-=2)
    {
        for(int j=0;j<(bottom-i)/2;j++)
        {
            printf(" ");
        }
        for(int j=0;j<i;j++)
        {
            printf("%c",ch);
        }
        printf("\n");
    }
    for(int i=3;i<=bottom;i+=2)
    {
        for(int j=0;j<(bottom-i)/2;j++)
        {
            printf(" ");
        }
        for(int j=0;j<i;j++)
        {
            printf("%c",ch);
        }
        printf("\n");
    }
    printf("%d\n",n-used);
    return 0;
}