形状打印
1. 原文
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
1 2 3 4 5
| ***** *** * *** *****
|
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
输出样例:
1 2 3 4 5 6
| ***** *** * *** ***** 2
|
2. 解析思路
3. AC代码
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 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59
| #include<cstdio> const int maxn=1010; int num[maxn]={}; int main(){ for (int i = 1; i < maxn; ++i) { int temp=2*(i*i-1)+1; if (temp>maxn) { break; } num[temp]=i; } int n; char c; scanf("%d %c",&n,&c); int cnt=0; if (num[n]==0) { while(num[n]==0){ cnt++; n--; } } int level=num[n]; int k=0; for (int i = level; i >=1 ; i--) { for (int j = 0; j < k; ++j) { printf(" "); } k++; for (int j =0;j< 2*(i-1)+1; j++) { printf("%c",c); } printf("\n"); } for (int i = 2; i <= level; ++i) { for (int j = k-3; j >= 0; j--) { printf(" "); } k--; for (int j = 0; j < 2*(i-1)+1; ++j) { printf("%c",c); } printf("\n"); } printf("%d\n", cnt);
return 0; }
|