資料結構-起步能力自測題-自測-1 列印沙漏
阿新 • • 發佈:2018-12-08
本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定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"); }
結果: