(题目摘自PAT题目集)
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式:
输入在一行给出1个正整数N(≤\le≤1000)和一个符号,中间以空格分隔。 输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。 输入样例:
19 *
输出样例:
***** *** * *** ***** 2编程能力还是太差,折腾了一晚上才编出来:
#include<stdio.h> //by sunyi main() { int i,N,sum,high,r,d,k; char c; scanf("%d %c",&N,&c); sum=0; for(i=1;sum<=N;i++) { sum=2*i*i-1; } high=i-2; sum=2*high*high-1; // printf("%d\n%d\n",sum,high); r=N-sum; for(d=high;d>0;d--) { if(d<high) { for(k=high-d;k>0;k--) { printf(" "); } } for(i=2*d-1;i>0;i--) { printf("%c",c); } printf("\n"); } for(d=2;d<=high;d++) { if(d<high) { for(k=high-d;k>0;k--) { printf(" "); } } for(i=2*d-1;i>0;i--) { printf("%c",c); } printf("\n"); } printf("%d\n",r); }大体思路如下:
可简单推出: - 沙漏总数N=2*n^2-1; - 通过for循环判断输入的N可以构成最大沙漏总数,累加记为sum,但是由于for循环的限制条件,sum会多加一层;i(可看为层数,但不是总层数)会多加2层;故可以出了循环用用i-2来重新计算最大沙漏总数。 - 接下来就是打印沙漏了:用for循环嵌套for循环的方法打印,还要记得打印空格哦~~~~