1027. 打印沙漏(20)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * *** *****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:19 *输出样例:
***** *** * *** ***** 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | 方法不是很好 但是思路是清晰的
#include <stdio.h> #include <math.h> int main() { int N, i = 0, count, n, m; char c; scanf("%d %c", &N, &c); if (N < 7) // 特殊情况 当沙漏上半部小于2层时 输出一个符号 { printf("%c\n",c); printf("%d", N - 1); return 0; } count = N; count -= 7; while (1) // 算出沙漏上半部高度 一个符号的层数为0;算出剩余个数。 { count -=(10 + i * 4); i++; if (count < 0) { count = 10 + (i-1)* 4 + count; break; } } n = i; for (;fabs(n) >= 0; n--) // 打印沙漏 { m = i - fabs(n); while (m--) { printf(" "); } m = (2 * fabs(n) + 1); while (m--) { printf("%c", c); } printf("\n"); if ((-n) == i) break; } printf("%d", count); } |