打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
思路:
通过观察发现,星号数和行数是成等差数列1,3,5,7……所以根据等差数列求和公式 Sn = nan + d*n(n-1)/2,来确定行数
for (i = 1;; i++)
{
temp = 4 * i + 2 * i*i;
if (temp > number - 1)
break;
sum = temp;
}
打印上半部分的星号和空格,其中,星号的数量就是等差数列。而空格要仔细找规律哦!
temp就是算出的上部部分的总行数,而空格的数量是随着行数的增加,每次都是总行数减去目前所在的行数(注意是由下往上算,比如五个的就算第二行!
那五个不应该是第三行么?这是因为,中间只有一个*,所以把这个星号算给下半部分了!
总代码如下:
#include <iostream>
char s;
int number;
int sum, i, temp;
int main()
{
std::cin >> number >> s;
//开始利用等差数列的求和公式来确定行数
for (i = 1;; i++)
{
temp = 4 * i + 2 * i*i;
if (temp > number - 1)
break;
sum = temp;
}
//打印上半部分空格bp和星号s,其中temp代表的是行数
for (temp = i - 1; temp > 0; temp--)
{
for (int bp = 0; bp != (i - 1)-temp; bp++)
std::cout << " ";
for (int sy = 0; sy < (2 * temp + 1); sy++)
std::cout << s << std::endl;
}
for (temp = 0; temp <= i - 1; temp++)
{
for (int bp = 0; bp != (i - 1)-temp; bp++)
std::cout << " ";
for (int sy = 0; sy < (2 * temp + 1); sy++)
std::cout << s << std::endl;
}
std::cout << number - sum - 1 << std::endl;
return 0;
}