本文主要是介绍PTA-打印沙漏,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
7-1 打印沙漏 (20分)
要变得更强。就,突然发现这个题挺好玩的,所以就发上来了,嘻嘻。
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印:
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
我的代码:
#include<stdio.h>
void f(int n,char b,int count);
int main(){int a[25]={1};char b;int i,j,n,num,left_num,count=0;a[0]=1;n=2;for(i=1;i<25;i++,n++){//提前设置好数组 a[i]=a[i-1]+2*(2*n-1); } //for(j=0;j<i;j++) printf("\n%d",a[j]);scanf("%d %c",&num,&b);for(i=0;num>=a[i];i++);i--;left_num=num-a[i];f(i,b,count);printf("%d",left_num);
}
void f(int n,char b,int count){int i,j=count,k;j++;//引入这么个数字是为了好打印空格if(n==0){for(k=0;k<j-1;k++)printf(" ");printf("%c\n",b);}if(n>0){for(k=0;k<j-1;k++)printf(" ");for(i=0;i<2*n+1;i++) printf("%c",b);printf("\n");f(n-1,b,j);for(k=0;k<j-1;k++)printf(" ");for(i=0;i<2*n+1;i++) printf("%c",b);printf("\n"); }
}
因为感觉这种对称结构,用递归真是绝佳(对于小白来说,对递归的认识也就这么点了啊啊啊)
这篇关于PTA-打印沙漏的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!