PTA乙级
1027打印沙漏问题要求将
给定的
符号打印成沙漏形状，且使用尽可能多的
符号，最后输出剩余未使用的
符号数。以下是几种不同的C++解决方案：
### 方案一
```cpp
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main
() {
int n;
char ch;
cin>>n>>ch;
int num=sqrt
((n+1
)/2
);
for
(int i=0;i<num;i++
) {
for
(int k=0;k<i;k++
) {
cout<<" ";
}
for
(int j=
(num-i
)*2-1;j>0;j--
) {
cout<<ch;
}
cout<<endl;
}
for
(int i=0;i<num-1;i++
) {
for
(int k=num-
(i+2
);k>0;k--
) {
cout<<" ";
}
for
(int j=0;j<2*
(i+2
)-1;j++
) {
cout<<ch;
}
cout<<endl;
}
cout<<n-
(num*num*2-1
);
}
```
此方案通过计算
沙漏的层数`num`，先输出上半部
分的
沙漏，再输出下半部
分的
沙漏，最后输出剩余
符号数。其中`num`是通过`sqrt
((n + 1
) / 2
)`计算得到的，代表上方三角形的层数，一个
沙漏大小是`num`的平方乘以2再减1 [^1]。
### 方案二
```cpp
#include <iostream>
#include <iomanip>
using namespace std;
int main
() {
int n;
char ch;
cin >> n >> ch;
int max = 1;
if
(n == max
) {
cout << ch << "\n" << 0;
return 0;
}
n -= max;
while
(max<n
) {
if
(n<2 *
(max+2
)) break;
else max +=2;
n -= 2 * max;
}
for
(int i = max; i>0; i = i-2
) {
for
(int j = 0; j <
(max - i
) / 2; j++
) cout << " ";
for
(int j = 0; j < i; j++
) cout << ch;
cout << '\n';
}
for
(int i = 3; i <= max; i = i + 2
) {
for
(int j = 0; j <
(max - i
) / 2; j++
) cout << " ";
for
(int j = 0; j < i; j++
) cout << ch;
cout << '\n';
}
cout << n;
}
```
该方案先处理输入为1的特殊情况，然后通过循环找到最大一层的
符号数`max`，接着
分别输出
沙漏的上半部
分和下半部
分，最后输出剩余
符号数 [^2]。
### 方案三
```cpp
#include<iostream>
using namespace std;
int main
() {
int n,i=3;
char c;
cin>>n>>c;
n=n-1;
while
((n-i*2
)>=0
) {
n=n-i*2;
i+=2;
}
i = i - 2;
int temp = i;
for
(;i>1;i-=2
) {
for
(int x=
(temp-i
)/2;x>0;x--
) {
cout<<" ";
}
for
(int y=i;y>0;y--
) {
cout<<c;
}
cout<<endl;
}
for
(;i<=temp;i+=2
) {
for
(int x=
(temp-i
)/2;x>0;x--
) {
cout<<" ";
}
for
(int y=i;y>0;y--
) {
cout<<c;
}
cout<<endl;
}
cout<<n<<endl;
return 0;
}
```
此方案先通过`while`循环计算剩余
符号数，然后记录首行
符号数`i`，
分别输出
沙漏的上半部
分和下半部
分，最后输出剩余
符号数 [^3]。
### 方案四
```cpp
#include<iostream>
#include<cmath>
using namespace std;
int main
() {
int n;
char a;
cin>>n>>a;
int x=sqrt
((n+1
)/2
);
int yushu=n+1-x*x*2;
int count=0;
for
(int i=2*x-1;i>=1;i=i-2
) {
for
(int j=0;j<count;j++
) {
printf
(" "
);
}
for
(int j=0;j<i;j++
) {
cout<<a;
}
printf
("\n"
);
count++;
}
for
(int i=3;i<=2*x-1;i=i+2
) {
for
(int j=0;j<count-1-1;j++
) {
printf
(" "
);
}
for
(int j=0;j<i;j++
) {
cout<<a;
}
printf
("\n"
);
count--;
}
printf
("%d",yushu
);
return 0;
}
```
该方案计算出上半部
分的
打印行数`x`和剩余字符数`yushu`，然后
分别输出
沙漏的上半部
分和下半部
分，最后输出剩余字符数 [^4]。
### 方案五
```cpp
#include<bits/stdc++.h>
using namespace std;
int main
() {
int N;
char c;
cin>>N>>c;
int mid=
(int
)sqrt
((N+1
)/2*1.0
);
int row=2*mid-1;
int space=0;
for
(int i=row;i>=1;i-=2
) {
for
(int j=0;j<space;j++
) {
printf
(" "
);
}
space++;
for
(int j=0;j<i;j++
) {
printf
("%c",c
);
}
printf
("\n"
);
}
space--;
for
(int i=3;i<=row;i+=2
) {
space--;
for
(int j=0;j<space;j++
) {
printf
(" "
);
}
for
(int j=0;j<i;j++
) {
printf
("%c",c
);
}
printf
("\n"
);
}
printf
("%d",N-2*mid*mid+1
);
return 0;
}
```
此方案先获取漏斗上半部
分的行数`mid`和总行数`row`，然后
分别输出
沙漏的上半部
分和下半部
分，最后输出剩余字符数 [^5]。
该篇博客介绍如何使用C语言编写程序打印沙漏形状，重点在于确定行数及符号排列规则。博主分享了其解决思路，通过计算行数并以递减再递增的方式输出符号，最终给出了输入输出样例并提及剩余未使用的符号数量。
最低0.47元/天 解锁文章
扫一扫
1709
到【灌水乐园】发言
