PTA-数据结构-起步能力自测题-自测-1 打印沙漏

2019独角兽企业重金招聘Python工程师标准>>>

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

解题思路：

1. 读入要打印的字符数，字符
2. 计算出单向最大层数
3. 定义宏函数，求解层数对应的字符数
4. 遍历层数，并根据最大层数的字符数与当前层数的字符数之差，打印每层空格
5. 打印根据层数计算出的对应字符次数
6. 打印顺序为：
   1. 最外层->1字符层->最外层
7. 打印剩余的字符数

代码：

#include <stdio.h>
#include <string.h>
#define SUM(number)  (3 + (number - 1) * 2)

void printGraph(int number, char graph, int count);

int main(int argc, char *argv) {
	int number;
	int index = 0;
	int sum = 0;
	int div = 0;
	int count = 0;
	char graph;
	scanf("%d %c", &number, &graph);
	if(number < 0 || number > 1000) {
		return 0;
	}
	div = (number-1) / 2;
	while(sum <= div) {
		index++;
		sum =  index * (index + 2);
	}
	index--;
	sum = SUM(index);
	for (count = index; count >= 1; count--) {
		printGraph(count, graph, sum);
	}
	printGraph(0, graph, sum);
	for (count = 1; count <= index; count++) {
		printGraph(count, graph, sum);
	}
	printf("%d", number - 1 - index * (index +2 ) * 2);
	return 0;
}

void printGraph(int number, char graph, int sum) {
	int index = 0;
	int count = (sum - SUM(number)) / 2;
	int a = 0;
	char kong = ' ';
	for (a = 0; a < count; a++) {
		printf("%c", kong);
	}
	for (index; index < SUM(number); index++) {
		printf("%c", graph);
	}
	printf("\n");
}

结果：

转载于:https://my.oschina.net/niithub/blog/2985445