PTA1

it2022-05-05  96

一、7-1 打印沙漏 (20 分)

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

***** *** * *** ***** 2代码如下

#include<stdio.h>int main(void){ int N, i, sum;  char ch;  scanf("%d %c", &N, &ch); i=sum=1; while(sum<=N) {  sum+=2*(2*(i+1)-1);  if(sum<=N)  i++; } int j,m; for(j=0;j<i;j++) {  for(m=0;m<j;m++)    printf(" ");        for(m=0;m<2*(i-j)-1;m++)  {   printf("%c", ch);  }  printf("\n"); } for(j=2;j<=i;j++) {  for(m=0;m<i-j;m++)   printf(" ");        for(m=0;m<2*j-1;m++)  {   printf("%c", ch);  } printf("\n"); } printf("%d", N-(sum-2*(2*(i+1)-1)));  return 0;}

二、设计思路

很容易发现沙漏自上至中间再到下为等差数列  “sum+ =2*(2*(i+1)-1);//2n-1”求出第一层‘*’的个数  沙漏是对称的  所以可以理解为 只求一半的沙漏  算出两个一半即为整个沙漏   中间则依次递减或递增输出‘*’  最后利用n-(sum-2*(2*(i+1)-1))求出最后多余的‘*’输出为最后一行  

三、遇到的问题及解决方法

中途等差公式列错  导致运算出错  沙漏间隔个数差太多

后网上搜索无果求助室友

 

转载于:https://www.cnblogs.com/cgp233333/p/10413957.html


最新回复(0)