数据结构算法记录(一) 打印沙漏
打印沙漏)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码部分
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
char ch;
cin >> ch;
int x = 1;
int y = 3;
n -= 1;
for (x; n - y * 2 >= 0;)//找出最大需要x行,第x行需要y个元素
{
x++;
n -= y * 2;
y += 2;
}
//printf("%d\n",x);
// printf("%d\n", y - 2);
y -= 2;
int max = y; //把最多一行需要打印的元素赋给max,y变量复用
int blank = 0;
int line = 0;
for (y; y >= 1; y -= 2)//打印上半部分
{
for (blank = (max - y) / 2; blank > 0; blank--)//打印空格
cout << " ";
for (line = y; line > 0; line--)//打印字符
cout << ch;
cout << endl;
}
y = 3;
for (y; y <= max; y += 2)
{
for (blank = (max - y) / 2; blank > 0; blank--)
cout << " ";
for (line = y; line > 0; line--)
cout << ch;
cout << endl;
}
cout << n << endl;
return 0;
}
该博客介绍了如何使用C++编程实现打印沙漏形状的代码,包括输入符号数量和符号类型,然后输出最大的沙漏图案,并计算剩余未使用的符号数量。程序通过动态调整行数和每行的符号数来实现沙漏的对称结构。
1241

被折叠的 条评论
为什么被折叠?



