zoukankan      html  css  js  c++  java
  • 沙漏

    一、题意:给一个数字n和一个字符c,输出由n个c组成的沙漏并输出剩下没用掉的符号数。

    二、注意事项:

    ①输入的时候可能会用到scanf(“%c”,&c);来读取字符

    ②输出换行和空格的注意:本题每行最后就是一个换行符,没有多余的空格。

    输出样例最后好像有空格,但其实那代表的是换行符 ,不是空格。

    三、思路讲解:

    先看沙漏的形状,暂且以最中间的一个*为界限分为上下两部分。

    上半部分:从中心开始向上每行增加2个

    下半部分:从中心开始向下每行增加2个

    利用等差数列可知,每增加一行,需要增加2*i-1个字符

    我们首先需要确定一共有多少行,由于上下是对称的,所以上半部分增加一行,下半部分就需要增加一行。所以每增加两行就需要增加2(2i-1)。所以具体步骤让i=0;sum=0;代表行数和一共需要的个数。第一次先增加1,代表先算上中心的那一个字符,然后循环每次sum增加2(2i-1),i增加1,直到再增加一次会大于n为止。

    这时i代表上半部分(或下半部分)的行数,sum代表一共需要的字符。

    此时上半部分第j行为2(i-j-1)-1个、j-1个空格

    下半部分第j行为2j-1个、i-j个空格

    剩余部分为sum-n。

    四、完整代码

    include <stdio.h>

    int main()
    {
        int n;
        char c;
        scanf("%d %c",&n,&c);
        int sum=1;//沙漏需要的字符个数
        int i=1;//层数
        while(sum<=n)
        {
            sum+=2(2(i+1)-1);//2n-1是一层的个数,乘以2代表两层一共需要的
            if(sum<=n)
                i++;
        }
        int j,k;
        for(j=0;j<i;j++)//打印上半部分
        {
                for(k=0;k<j;k++)
                printf(" ");
            for(k=0;k<2(i-j)-1;k++)
            {
                printf("%c",c);
            }//输出

    printf(" ");
        }
        for(j=2;j<=i;j++)
        {
               for(k=0;k<i-j;k++)
                printf(" ");
            for(k=0;k<2*j-1;k++)
            {
                printf("%c",c);
            }

    printf(" ");
        }
        printf("%d",n-(sum-2(2(i+1)-1)));

    }

  • 相关阅读:
    C++ CGI Helloword
    国内外12个免费域名解析服务网站推荐
    U制作LFS linux
    LFS 中文版手册发布:如何打造自己的 Linux 发行版
    windows下的BT服务器搭建方案
    Linux下搭建BT服务器
    Codeforces 842B Gleb And Pizza【几何,水】
    Codeforces 842A Kirill And The Game【暴力,水】
    Wannafly模拟赛 A.矩阵(二分答案+hash)
    数据结构学习笔记【持续更新】
  • 原文地址:https://www.cnblogs.com/c11c11cyy/p/10409550.html
Copyright © 2011-2022 走看看