这是一道天梯赛题目,题目如下:
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
笔者基于网上答案以及经验,给出如下答案示例:
首先,对于求多余数的方法,以下是网上方法:
int main()
{
.....
int N = 0;
while (N * N * 2 - 1 <= n)
{
N++;
}
N--; //N为非对称部分的行数
n = n - N * N * 2 + 1;
.....
return 0;
}
以下是笔者的方法:
int main()
{
.....
int N = floor(sqrt((double) (n + 1) / 2));
.....
printf("%d\n", n - N * N * 2 + 1);
return 0;
}
尽管速度方面差距不大,但笔者认为,本人的方式写起来更舒适。
再是打印的方法:
网上大多是直接循环打印输出,这里就不展示了,只展示笔者的代码:
void Print(char chr, int N)
{
for (int y = -(N - 1); y <= N - 1; y++)
{
for (int x = 0; x <= 2 * N - 1; x++)
{
if (x + y - N + 1 >= 0 && x - y - N + 1 <= 0 ||
x + y - N + 1 <= 0 && x - y - N + 1 >= 0)
{
printf("%c", chr);
}
else if (x + y - N + 1 < 0 && x - y - N + 1 < 0)
{
printf(" ");
}
else
{
break;
}
}
printf("\n");
}
}
运用的是数学中的平面直角坐标系相关知识,如下图(中间的波浪线是直线(其实不是也无所谓))
然后是完整代码:
#include <stdio.h>
#include <math.h>
void Print(char chr, int n);
int main()
{
int n;
char chr;
scanf("%d %c", &n, &chr);
int N = floor(sqrt((double) (n + 1) / 2));
Print(chr, N);
printf("%d\n", n - N * N * 2 + 1);
return 0;
}
void Print(char chr, int N)
{
for (int y = -(N - 1); y <= N - 1; y++)
{
for (int x = 0; x <= 2 * N - 1; x++)
{
if (x + y - N + 1 >= 0 && x - y - N + 1 <= 0 ||
x + y - N + 1 <= 0 && x - y - N + 1 >= 0)
{
printf("%c", chr);
}
else if (x + y - N + 1 < 0 && x - y - N + 1 < 0)
{
printf(" ");
}
else
{
break;
}
}
printf("\n");
}
}
如果各位观众,觉得还可以有任何改进的,可以私信或在下方评论,感谢支持!