题目:
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
思考过程
第一眼,输出一个类似倒三角的东西啊,那不很简单,大一开学第一课的内容好吧。
仔细一看。emmm,怎么给的不是层数是总符号数,看样子是有点麻烦。
那咱初始先把每一层的符号数枚举一下吧,一个for循环存入数组a中。
然后开始算一个倒三角需要的层数,直接for循环内从1开始加上二倍的下一层,最后比较大小得到层数。
现在可以打印上面的倒三角了:直接嵌套循环,输出空格和符号
接下来是正三角少一个尖尖,直接改动一下for循坏的条件。
代码
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
char s;
cin>>s;
int a[10010]={1};
for(int i=1;i<n;i++){
a[i]=a[i-1]+2;
//cout<<a[i]<<" ";
}
int sum=1;
int j=0;
for(int i=1;i<n;i++){
if(sum+a[i]*2>n)break;
sum=sum+a[i]*2;
j++;
}
// cout<<endl;
// cout<<"j:"<<j<<endl;
// cout<<"sum:"<<sum<<endl;
int kon=j;
for(int i=0;i<kon;i++){
for(int k=0;k<i;k++){
cout<<" ";
}
for(int k=0;k<a[j];k++){
cout<<s;
}
/* for(int k=0;k<i;k++){
cout<<" ";
}*/
cout<<endl;
j--;
}
// cout<<"j:"<<j<<endl;
for(int i=kon;i>=0;i--){
for(int k=0;k<i;k++){
cout<<" ";
}
for(int k=0;k<a[j];k++){
cout<<s;
}
/* for(int k=0;k<i;k++){
cout<<" ";
}*/
cout<<endl;
j++;
}
// if(n-sum)
cout<<n-sum<<endl;
return 0;
}
提交结果:
吐槽
好笑的格式错误。
然后因为太久没敲代码,开始一个环节一个环节的确认中间结果正确。
让我都开始怀疑人生了,最后发现原来是因为我自作多情加了个每一段的多余空格输出,注释掉就好啦。