此题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328
1027 打印沙漏(20)(20 point(s))
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
我对题目的理解和注意点:
-
题目意思很好理解,给你正整数N(<=1000)和一个符号,要求你尽可能用掉最多的符号去打印沙漏(沙漏的形状要好好揣摩),再最后一行输出没用掉的符号数(如果全用完了也要输出数字 0)。
-
沙漏的形状:我解题时是这样分析的,沙漏最中间只有1个字符,第一个上下有6个字符,然后 后面的就有规律了都是比前一个多4个字符。
-
本题还要注意输出空格的格式,字符之前是要有输出空格来保证漏斗的形状,但是字符后不需要输出空格 ! 字符后不需要输出空格 ! 字符后不需要输出空格 ! (重要的事说三遍 !因为我在这栽了跟头,提交了好多遍还是 Partially Accepted 起初以为是换行的问题,PTA如果像code forces那样有具体的测试点就好,那样会更快。)
代码:
#include<stdio.h>
int main()
{
int a[23],b[23],sum=0,N;
char c;
scanf("%d %c",&N,&c); // --------------
a[0]=1;
a[1]=6;
b[0]=a[0];
b[1]=a[0]+a[1];
for(int i=2;i<23;i++)
{
a[i]=a[i-1]+4;
}
for(int i=0;i<23;i++)
{
b[i]=sum+a[i]; // 构建b数组把每种沙漏要多少字符数都列起来。
sum=sum+a[i];
} //----------------
if(N<7)
{
printf("%c\n",c);
printf("%d\n",N-1); // 如果小与7的情况。
}
else
{
for(int i=1;i<23;i++)
{
if(N>=b[i]&&N<b[i+1])
{
for(int j=0;j<(2*i+1);j++)
{
for(int l=0;l<(2*i+1);l++)//-----------------------------------
{ //打印上半段沙漏。
if(j<=(2*i+1)/2)
{
if(l>=j&&l<(2*i+1)-j)
printf("%c",c);
else
{
if(l<j) // 在字符前输出空格。
printf(" ");
}
if(l==2*i)
printf("\n");
}
else // -------------------------------------
{ // 打印下半段沙漏。
if(l>=(2*i+1)-j-1&&l<j+1)
printf("%c",c);
else
{
if(l<(2*i+1)-j-1)
printf(" ");
}
if(l==2*i)
printf("\n");// ----------------------------------------
}
}
}
printf("%d\n",N-b[i]);
}
}
}
return 0;
}
风静静的,小房间里飘着电脑键盘的清脆声和轻音乐声,时间和距离被渐渐拉长,漫漫长路也许会就这样不知不觉过去吧。
万木春来