[已解决]求助一下

yangzhixiaohuli

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
***
  *
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:
19 *
输出样例:
*****
***
  *
***
*****
2


这题用C或者C++怎么做

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-24 16:23:27

这个问题可以使用C或C++来解决。下面是一个可能的解决方案：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int N;
   
6.     char symbol;
   
7.     cin >> N >> symbol;
   
8. 
   
9.     int maxRows = 1; // 最大行数
   
10.     int remainingSymbols = N; // 剩余符号数
    
11. 
    
12.     // 计算最大行数
    
13.     while (2 * maxRows * maxRows - 1 <= N) {
    
14.         maxRows++;
    
15.     }
    
16.     maxRows--;
    
17. 
    
18.     // 打印上半部分
    
19.     for (int i = 0; i < maxRows; i++) {
    
20.         for (int j = 0; j < i; j++) {
    
21.             cout << " ";
    
22.         }
    
23.         for (int j = 0; j < 2 * maxRows - 1 - 2 * i; j++) {
    
24.             cout << symbol;
    
25.             remainingSymbols--;
    
26.         }
    
27.         cout << endl;
    
28.     }
    
29. 
    
30.     // 打印中间行
    
31.     for (int i = 0; i < maxRows - 1; i++) {
    
32.         cout << " ";
    
33.     }
    
34.     cout << symbol << endl;
    
35.     remainingSymbols--;
    
36. 
    
37.     // 打印下半部分
    
38.     for (int i = maxRows - 1; i >= 0; i--) {
    
39.         for (int j = 0; j < i; j++) {
    
40.             cout << " ";
    
41.         }
    
42.         for (int j = 0; j < 2 * maxRows - 1 - 2 * i; j++) {
    
43.             cout << symbol;
    
44.             remainingSymbols--;
    
45.         }
    
46.         cout << endl;
    
47.     }
    
48. 
    
49.     cout << remainingSymbols << endl;
    
50. 
    
51.     return 0;
    
52. }
    

复制代码

首先，我们读取输入的整数N和字符symbol。然后，我们使用一个循环计算最大行数maxRows。最大行数满足2 * maxRows * maxRows - 1 <= N。我们使用这个公式来计算最大行数，因为每行的符号数是递减的。

接下来，我们使用两个嵌套循环来打印沙漏的上半部分。外层循环控制行数，内层循环控制每行的空格数和符号数。我们使用两个循环变量i和j来计算空格数和符号数。在每次打印符号时，我们将remainingSymbols减1。

然后，我们打印沙漏的中间行，只包含一个符号。最后，我们使用类似的方法打印沙漏的下半部分。

最后，我们打印剩下的符号数remainingSymbols。

这个解决方案的时间复杂度是O(N)。

跳转到最佳答案楼层

isdkz

这个问题可以使用C或C++来解决。下面是一个可能的解决方案：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int N;
   
6.     char symbol;
   
7.     cin >> N >> symbol;
   
8. 
   
9.     int maxRows = 1; // 最大行数
   
10.     int remainingSymbols = N; // 剩余符号数
    
11. 
    
12.     // 计算最大行数
    
13.     while (2 * maxRows * maxRows - 1 <= N) {
    
14.         maxRows++;
    
15.     }
    
16.     maxRows--;
    
17. 
    
18.     // 打印上半部分
    
19.     for (int i = 0; i < maxRows; i++) {
    
20.         for (int j = 0; j < i; j++) {
    
21.             cout << " ";
    
22.         }
    
23.         for (int j = 0; j < 2 * maxRows - 1 - 2 * i; j++) {
    
24.             cout << symbol;
    
25.             remainingSymbols--;
    
26.         }
    
27.         cout << endl;
    
28.     }
    
29. 
    
30.     // 打印中间行
    
31.     for (int i = 0; i < maxRows - 1; i++) {
    
32.         cout << " ";
    
33.     }
    
34.     cout << symbol << endl;
    
35.     remainingSymbols--;
    
36. 
    
37.     // 打印下半部分
    
38.     for (int i = maxRows - 1; i >= 0; i--) {
    
39.         for (int j = 0; j < i; j++) {
    
40.             cout << " ";
    
41.         }
    
42.         for (int j = 0; j < 2 * maxRows - 1 - 2 * i; j++) {
    
43.             cout << symbol;
    
44.             remainingSymbols--;
    
45.         }
    
46.         cout << endl;
    
47.     }
    
48. 
    
49.     cout << remainingSymbols << endl;
    
50. 
    
51.     return 0;
    
52. }
    

复制代码

首先，我们读取输入的整数N和字符symbol。然后，我们使用一个循环计算最大行数maxRows。最大行数满足2 * maxRows * maxRows - 1 <= N。我们使用这个公式来计算最大行数，因为每行的符号数是递减的。

接下来，我们使用两个嵌套循环来打印沙漏的上半部分。外层循环控制行数，内层循环控制每行的空格数和符号数。我们使用两个循环变量i和j来计算空格数和符号数。在每次打印符号时，我们将remainingSymbols减1。

然后，我们打印沙漏的中间行，只包含一个符号。最后，我们使用类似的方法打印沙漏的下半部分。

最后，我们打印剩下的符号数remainingSymbols。

这个解决方案的时间复杂度是O(N)。