题目链接
题目描述
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
题目大意
给你n
个字符和字符的样式,让你按沙漏
形状输出,然后输出多余凑不成沙漏的个数
解题思路
本题一共有两个注意点
- 一是如何判断有几行沙漏
- 二是如何正确的输出沙漏
在题解中给出了比较详细的注释,读者可看下文题解
题解
#include<bits/stdc++.h>
using namespace std;
//首先我们可以先观察规律
//除了1个的位置,其他的位置都是对称出现的
//而且从单边来看规律是1 3 5 7 9每次加二
//所以规律是(3+5+...+2n-1)*2+1
//1 7 17 31
int main(){
int n;
char ch;
cin>>n>>ch;
n--; //因为除了中间的一个,其他的都是成对出现的,减去特殊的一个
int i=0;
while(n>=0){
//这个循环是判断n还够不够第i行的输出,够的话就在加一行,不够的话跳出循环
//跳出循环的n就是最后剩下的数量,i就是加上中间一个的特殊和单边的行数的总和
i++;
if(n>(2*i+1)*2)
n-=(2*i+1)*2;
else{
break;
}
}
//这里本来是加上中间一个的特殊和单边的行数的总和,i--就代表除去了中间一个的特殊情况
i--;
// 输出上半部分加上1个的特殊行
for(int j=i;j>=0;j--){
//输出空格数,因为上半部分需要越往下输出前面的空格越多,字符越少
//所以我这里是采用j--的方式,用i-j来判断空格,j来判断输出的字符
//随着j的减小,i-j增大,j*2+1减少
for(int k=0;k<i-j;k++) cout<<" ";
for(int k=0;k<j*2+1;k++) cout<<ch;
cout<<endl;
}
// 输出下班部分
for(int j=1;j<=i;j++){
//输出空格数,因为上半部分需要越往下输出前面的空格越少,字符越多
//所以我这里是采用j++的方式,用i-j来判断空格,j来判断输出的字符
//随着j的增加,i-j减少,j*2+1增加
for(int k=0;k<i-j;k++) cout<<" ";
for(int k=0;k<j*2+1;k++) cout<<ch;
cout<<endl;
}
cout<<n;
}