求助一下
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
这题用C或者C++怎么做 这个问题可以使用C或C++来解决。下面是一个可能的解决方案:
#include <iostream>
using namespace std;
int main() {
int N;
char symbol;
cin >> N >> symbol;
int maxRows = 1; // 最大行数
int remainingSymbols = N; // 剩余符号数
// 计算最大行数
while (2 * maxRows * maxRows - 1 <= N) {
maxRows++;
}
maxRows--;
// 打印上半部分
for (int i = 0; i < maxRows; i++) {
for (int j = 0; j < i; j++) {
cout << " ";
}
for (int j = 0; j < 2 * maxRows - 1 - 2 * i; j++) {
cout << symbol;
remainingSymbols--;
}
cout << endl;
}
// 打印中间行
for (int i = 0; i < maxRows - 1; i++) {
cout << " ";
}
cout << symbol << endl;
remainingSymbols--;
// 打印下半部分
for (int i = maxRows - 1; i >= 0; i--) {
for (int j = 0; j < i; j++) {
cout << " ";
}
for (int j = 0; j < 2 * maxRows - 1 - 2 * i; j++) {
cout << symbol;
remainingSymbols--;
}
cout << endl;
}
cout << remainingSymbols << endl;
return 0;
}
首先,我们读取输入的整数N和字符symbol。然后,我们使用一个循环计算最大行数maxRows。最大行数满足2 * maxRows * maxRows - 1 <= N。我们使用这个公式来计算最大行数,因为每行的符号数是递减的。
接下来,我们使用两个嵌套循环来打印沙漏的上半部分。外层循环控制行数,内层循环控制每行的空格数和符号数。我们使用两个循环变量i和j来计算空格数和符号数。在每次打印符号时,我们将remainingSymbols减1。
然后,我们打印沙漏的中间行,只包含一个符号。最后,我们使用类似的方法打印沙漏的下半部分。
最后,我们打印剩下的符号数remainingSymbols。
这个解决方案的时间复杂度是O(N)。
页:
[1]