1. 程式人生 > >資料結構-起步能力自測題-自測-1 列印沙漏

資料結構-起步能力自測題-自測-1 列印沙漏

本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”,要求按下列格式列印

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

所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大到小順序遞減到1,再從小到大順序遞增;首尾符號數相等。

給定任意N個符號,不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。

輸入格式:

輸入在一行給出1個正整數N(≤1000)和一個符號,中間以空格分隔。

輸出格式:

首先打印出由給定符號組成的最大的沙漏形狀,最後在一行中輸出剩下沒用掉的符號數。

輸入樣例:

19 *

輸出樣例:

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

 

程式碼:

#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");
}

 

結果: