数据结构-起步能力自测题【自测题1 打印沙漏】:
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
解题思路如下:
对于我来说,这道题有两个难点
1、确定范围
解决:
很明显是等差数列,所以想到求和,只对上半部分求和,对于读入的n减半比较。例如1,3,5,7,9……,求和(sum)对应1,4,9,16,……,只需要保证n减半(temp)在9~16之间,项值就是5,由此确定循环结束条件
2、打印沙漏
解决:
打印沙漏单独来写,且分成上下两个部分。函数只需要得到打印最长符号的那个数(max),例如图1中的5,函数就可以把沙漏打印出来。
有待改进:
没想到怎么用一个函数完成上下两个部分的打印,所以干脆写成两个函数priZShalou(),priDShalou()
代码如下:
#include<stdio.h>
//打印沙漏
int priZShalou(int max,char fuhao){//打印沙漏的上部分,max表示最长的一行
int kong=0;
do{
for(int j=1;j<=max;j++){
printf("%c",fuhao);
}
printf("\n");
kong+=1;
if(max!=1){
for(int j=1;j<=kong;j++){
printf(" ");
}
}
max-=2;
}while(max>0);
}
int priDShalou(int max,char fuhao){//打印沙漏的下部分
int kong=0,temp=3;
while(temp<=max){
kong=(max-temp)/2;
for(int j=1;j<=kong;j++){
printf(" ");
}
for(int j=1;j<=temp;j++){
printf("%c",fuhao);
}
printf("\n");
temp+=2;
}
}
int main(){
int n,sum=0,i=1,temp;
char fuhao='*';
scanf("%d %c",&n,&fuhao);
temp=n;
if(temp/2!=0){
temp=(temp+1)/2;
}
for(;sum<=temp && sum+i<=temp;i=i+2){//确定范围,例如17~31对应9~16
sum+=i;
}
//printf("\nsum=%d,temp=%d,n=%d,i=%d\n",sum,temp,n,i);
priZShalou(i-2,fuhao);
priDShalou(i-2,fuhao);
printf("%d",n-(sum*2-1));
return 0;
}
个人觉得我用的方法是比较笨的,如果你有更好的方法请多指教,非常感谢(代码命名不太规范,请勿模仿)