PTA起步能力自测题 自测-1 打印沙漏 (20分)

题目

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

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

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

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

输入格式:

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

输出格式:

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

输入样例：

19 *

输出样例：

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

思路

有点复杂，先算哪个后算哪个慢慢捋，写着写着就出来了，看看代码注释

答案

#include <stdio.h>
int main(int argc, char* argv[])
{
	int n;
	char c;
	int i;
	int j;
	int k;
	int m;

	scanf("%d",&n);
	scanf("%c",&c);
	scanf("%c",&c);
	//先算出最上面一行可以打印多少个字符，存在i里
	if(n-1>=0)
	{
		n = n-1;
		i = 3;
		while(n - 2*i >= 0)
		{
			n = n-2*i;
			i = i+2;
		}
		i = i-2;
	}
	else
	{
		//一个都打印不出来
		printf("%d",n);
	}
	
	//打印，第一行有i个字符，依次打印直到一个字符
	j = i;

	//打印上半部分沙漏，其中j是每行的字符个数，k是第k行
	for(k = 0;;k++)
	{
		//先打印空格,k行k个空格
		for(m = 0 ;m < k;m++)
		{
			printf(" ");
		}
		//打印字符,j个字符
		for(m = 0 ;m < j;m++)
		{
			printf("%c",c);
		}
		j -= 2;
		printf("\n");
		if(j<1)
			break;
	}
	
	//打印下半部分沙漏，不带中间一行，k为该行空格数,其中j是每行的字符个数
	j += 4;
	k -= 1;
	for( ; k >= 0 ;k--)
	{
		//先打印空格,k行k个空格
		for(m = 0 ;m < k;m++)
		{
			printf(" ");
		}
		//打印字符,j个字符
		for(m = 0 ;m < j;m++)
		{
			printf("%c",c);
		}
		printf("\n");
		j += 2;
	}
	
	//剩下的字符数
	printf("%d",n);
	
	return 0;
}

总结

手生，打了半个多小时。过程没毛病，基本不用调bug，搞了几个类似，printf写成print的bug，就出来了。还差点写成println，arduino玩多了，嘿嘿。等下百度看看各位大佬的代码。

百度到大佬的代码

#include <stdio.h>  
#include <math.h>  

int main(void)  
{  
    int N;  
    char c;  
    scanf("%d %c", &N,&c);  
    int i=1,j;  
    int n = sqrt((double) (N + 1) / 2);  //这里算的是半个沙漏的行数，一验证惊呆了，膜拜。
    for (i = 1; i <= n; i++)  
    {  
        for (j = 1; j<i; j++)  
            printf(" ");  
        for (j = 2 * (n - i) + 1; j >= 1; j--)  
            printf("%c", c);  
        putchar('\n');  
    }  
    for (i = 1; i <= n - 1; i++)  
    {  
        for (j = 1; j <= n-i-1; j++)  
            printf(" ");  
        for (j = 1; j <= 2 * i + 1; j++)  
            printf("%c", c);  
        putchar('\n');  
    }  
    printf("%d", N - (2 * n*n - 1));  
  
    return 0;  
}