L1-002 打印沙漏
问题描述
问题分析
最关键的一点是要知道行数,有了行数就都好操作了,打印最大的沙漏其实可以简化为找到最大的行数,有了行数就是简单的打印了,将整个沙漏分成上下两个部分,上部是一个倒三角去掉最后一行的一个符号,下部分是一个三角形。
代码
#include<iostream>
using namespace std;
int print (int n,char s) {
int num,sum = 1 ,m = 3;
while (sum <= n) {
num = sum;
sum += m * 2;
m += 2;
};
m -= 4;
for(int i = 0; i < m / 2; i++) {
for(int j = 0; j < i; j++) {
cout << " ";
}
for(int j = 0; j < m-(i*2); j++) {
cout << s;
}
cout << "\n";
}
for(int i = 0; i < m / 2 + 1; i++) {
for(int j = m/ 2; j > i; j--) {
cout << " ";
}
for(int j = 1; j <= i*2 + 1; j++) {
cout << s;
}
cout << "\n";
}
return n - num;
}
int main()
{
int n;
char s;
cin >> n >> s;
cout << print(n,s);
}
代码思路
发现一个规律,从小到大的沙漏行数对应:1 3 5 7 9这样一个数列,每一个沙漏从小到大对应的符号个数:1 1+3*2 1+3*2+5*2 1+3*2+5*2+7*2 1+3*2+5*2+7*2+9*2,有了这个规律就可以判断行数了,从1开始计算符号数,行数每次假2,如果发现结果大于输入的数,那么上一次的行数就是对应最大的行数,然后根据行数打印沙漏。