L1-002 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
源代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
char ch;
scanf("%d %c",&n,&ch);
int num=(int)sqrt((n+1)/2);
int t = 2*num-1;
int sum=0;
for(int i=t;i>0;i-=2){
for(int j=0;j<(t-i)/2;j++){
printf(" ");
}
for(int j=0;j<i;j++){
printf("%c",ch);
}
printf("\n");
sum+=i;
}
for(int i=3;i<=t;i+=2){
for(int j=(t-i)/2;j>0;j--){
printf(" ");
}
for(int j=0;j<i;j++){
printf("%c",ch);
}
printf("\n");
sum+=i;
}
//printf("sum = %d\n",sum);
cout<<n-sum<<endl;
return 0;
}
这道题目确实不太好想(思路的问题),如果一上来思维特别清晰,那么解决的就快多了。
这道题目的第一个难点就是怎么找到层数和总数的关系。(n+1)/2确实有点不好想,又是找规律又是啥的,找的很心急。
第二个难点是输出空格的问题。
解决好这两种问题,整个样例的输出也就不成问题 了。