当前位置: 代码迷 >> 综合 >> PAT Basic Level 1027 打印沙漏
  详细解决方案

PAT Basic Level 1027 打印沙漏

热度:31   发布时间:2023-12-05 22:29:58.0

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印

************
*****

所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。

给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。

思路:

看到这题第一反应是打表——把不同输出行数所对应需要的符号数存储进数组中(用等差数列求和公式算),然后遍历数组找出用掉最多符号对应的数组下标,再进入打印循环。

代码:

#include<stdio.h>
#include<math.h>
int main(){int n;char ch;scanf("%d %c",&n,&ch);int min=1;int a[24]={0};for(int i=1;i<=23;i++){a[i]=2*i*i-1;	}int minus=abs(n-a[1]);for(int i=1;i<=23;i++){if(minus>abs(n-a[i])&&n>a[i]){minus=abs(n-a[i]);min=i;}}int cnt=2*min-1;for(int i=2*min-1;i>0;i-=2){for(int j=0;i+j<cnt;j++){printf(" ");}for(int k=i;k>0;k--){printf("%c",ch);}printf("\n");cnt--;}int cnt1=min+1;for(int j=min-1;j>0;j--){for(int k=j-1;k>0;k--){printf(" ");}for(int p=0;p+j<=cnt1;p++){printf("%c",ch);}printf("\n");cnt1++;}printf("%d\n",minus);return 0;
}

  相关解决方案