题目一

题目一

打印沙漏

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

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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *

输出样例:

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


2

实验代码：

#include<stdio.h>
 
int n;
char a;
int l; //记录最长的一行有多少个符号
int sum=1;
int rest;
int space;
int icon;
int s;
int i;
 
int  main()
{
 scanf("%d %c",&n,&a);
 if(n<5){
  rest=n-1;
  printf("%c\n%d",a,rest);
  return 0;
 }
 for(l=3;sum<=n;l+=2){      //测试余数为0的情况，此处sum<=n而不是sum<n
  sum+=2*l;
 }
 l-=4;
 rest=n-sum+l*2+4; //剩余的符号数
 for(icon=l;icon>=1;icon-=2){
  space=(l-icon)/2;
  for(s=space;s>0;s--){
   printf(" ");
  }
  for(i=icon;i>0;i--){
   printf("%c",a);
  }
  printf("\n");
 }
 for(icon=3;icon<=l;icon+=2){
  space=(l-icon)/2;
  for(s=space;s>0;s--){
   printf(" ");
  }
  for(i=icon;i>0;i--){
   printf("%c",a);
  }
  printf("\n");
 }
 printf("%d",rest);
 
}

设计思路：

编程截图：

总结：

1.这个题我是在百度上面搜的，理了一下思路然后才有些头绪
2.这个题观察每个最大沙漏体，没用掉的符号数为0，会发现“沙漏体数”依次分别为：1，7，17，....2kk-1，然后求出k

4.这个题最主要是弄懂公式，根据调试做出此题。**

转载于:https://www.cnblogs.com/LJL555/p/10389813.html