1027 打印沙漏 (20 分)
题目:1027 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * *** *****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
***** *** * *** ***** 2
思路:
- 等差数列求和问题,只要算出总个数与半个沙漏的层数关系即可,然后找空格的输出规律就可实现代码,好好想想并不难。
代码:
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <sstream> 5 #include <cmath> 6 #include <algorithm> 7 #include <string> 8 #include <stack> 9 #include <queue> 10 #include <vector> 11 #include <map> 12 using namespace std; 13 14 int main() 15 { 16 int n, m, k; 17 char c; 18 scanf("%d %c", &n, &c); 19 k = sqrt((n+1) / 2); 20 m = n - (2 * k * k - 1); 21 for(int i = k; i > 0; i--) 22 { 23 if(k-i) 24 { 25 for(int j = 0; j < k-i; j++) 26 { 27 printf(" "); 28 } 29 } 30 for(int j = 0; j < 2*i-1; j++) 31 { 32 printf("%c", c); 33 } 34 printf("\n"); 35 } 36 for(int i = 2; i <= k; i++) 37 { 38 if(k-i) 39 { 40 for(int j = 0; j < k-i; j++) 41 { 42 printf(" "); 43 } 44 } 45 for(int j = 0; j < 2*i-1; j++) 46 { 47 printf("%c", c); 48 } 49 printf("\n"); 50 } 51 printf("%d\n", m); 52 return 0; 53 }
总结:
发现思维果然不如之前了,这题是三刷了,但是居然二刷时做的比现在好,怎么了这是?
最初k的计算我是为了不加括号分开算,结果测试点1错了,调试发现是k的值有问题,想了下真是如此,计算机中用/号分开算与合起来算的结果可与自己算数不一样……分开的话1/2是直接被当作0处理掉了,加上的机会都没有。这个失误……吃一堑长一智。不然可能注意不到。