[沙漏问题]C语言编程 新人第一篇

本人在自学C语言编程,最近做PTA的题目,看到一个《打印沙漏》的题目,网上有挺多版本,最早我也是用两个函数将沙漏分成上下两部分打印。经过一段时间的努力,将代码优化为一口气打印,效率提高了大约1/4,现将这段时间的学习成果与大家分享。

题目如下:
自测-1 打印沙漏 (20 分)

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

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

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

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

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

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

19 *

输出样例:

*****
 ***
  *
 ***
*****
2


本人原创代码如下:
#include <stdio.h>
#include<math.h>
int sandglass(int  ,char c);
int main()

{

int N,i,remainder=0;
 int max=0;
 char C;
 if(scanf("%d %c",&N,&C)){};
 if (N<1 || N>1000)
 {printf("Out of range\n");}
  else if (C<'"'||C>'~')
  {printf("Not a valid character\n");}
    else if (N<=7&&N>=1)
    {printf("%c\n%d\n",C,N-1);}
else  
{
{remainder=N-1;
    for(i=1;i=i+2,remainder>=i*2;)
    {remainder= remainder-i*2;max=i;}
     }
sandglass(max,C);
printf("%d\n",remainder);
return 0;   
}
}

int sandglass(int numberofc,char c)
{         
    int m,n,i,j,k,numberofblk;
    m=0;n=0;i=0;numberofblk=0;k=numberofc/2;j=k;

for(i=numberofc;numberofc>=-i;k--,numberofblk=-abs(k)+j,numberofc-=2)  
  {
    if (numberofc==-1)
        {++k;
            continue;
        }
    for(n=numberofblk; n>0;n--)
        {
        printf(" ");}
         
          
      {for(m=abs(numberofc);m>0;m--)      
        {
            printf("%c",c);}
                
      }        
        printf("\n");
  }
           return 0;        
}

提交结果如下,第一版四项耗时都是2ms,较之第一版有1/4的提高。

存照留念  ; )
 [1]: https://pintia.cn/problem-sets/17/problems

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值