PTA-1027 打印沙漏(思路分析)

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

*****
 ***
  *
 ***
*****
2

思路分析：

问题1：怎样找到规律呢？

  1  7 17 ......

 一行  三行 五行......

规律就是 num = 2 * i * i - 1；

num 就是输入的数字 ， i  就是行数 

问题2：输入分为几个部分？

我看完好几个博主的，但是我还是感觉写两个部分比较好。

那么代码如下

#include<stdio.h>
#include <math.h>
int main(void)
{
    //打印沙漏
    int i,j,k;
    int limit;
    char input;
   // int row,t;

    scanf_s("%d %c", &limit,&input);
   // limit = 2 * row * row - 1;
    //求 row
    for (i = 0; i < sqrt(limit); i++) {
        if (2 * i * i - 1 > limit) //error
        {
            i = i - 1; //因为要求要大于那个数字
            break;
        }
           
    }
   
    limit = limit - 2 * i * i + 1;   
    for (int j = i; j > 0; j--) {
        for ( k = 0; k < i -j; k++)
            putchar(' ');  //打印空格
        for (int k = 1; k < 2 * j; k++) 
                  printf("%c",input);   //打印 *            
        putchar('\n');   //换行 
    }
    for (int j = 2; j <= i; j++) {
        for (int k = 0; k < i - j; k++)
            putchar(' ');
        for (int k = 1; k < 2 * j; k++)
            printf("%c", input);
        putchar('\n');*
    }
    printf("%d", limit);
    return 0;
}

一样的方法和思路，不过就多一个指针而已.

#include<stdio.h>
#include <math.h>
void function(int* a, char* b);
int main(void)
{
    int n;
    char c;
    scanf_s("%d %c", &n, &c);
    function(&n, &c);  //利用指针
 
    return 0;
}
void function(int* a, char* b)
{
   // int row; //行
    int i, j, k;
    for ( i = 0; i < sqrt(*a); i++) { //引入数学符号，减少一半运行
        if (2 * i * i - 1 > * a) {
            i -= 1;
            break;
        }
    }
    *a = *a - 2 * i * i + 1;
    //分为两部分来计算
    for (j = i; j > 0; j--) {
        for (k = 0; k <i - j; k++)
            putchar(' ');
        for (int k = 1; k < 2 * j; k++)
            printf("%c", *b);   //打印 *            
        putchar('\n');   //换行 
    }

    for (int j = 2; j <= i; j++) {
        for (int k = 0; k < i - j; k++)
            putchar(' ');
        for (int k = 1; k < 2 * j; k++)
            printf("%c", *b);
        putchar('\n');
    }
    printf("%d", *a);
}