PAT 基礎測試列印沙漏
PTA 網上自測地址:https://pta.patest.cn/pta/test/17/exam/4/question/260
本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”,要求按下列格式列印
***** *** * *** *****
所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大到小順序遞減到1,再從小到大順序遞增;首尾符號數相等。
給定任意N個符號,不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。
輸入格式:
輸入在一行給出1個正整數N(<=1000)和一個符號,中間以空格分隔。
輸出格式:
首先打印出由給定符號組成的最大的沙漏形狀,最後在一行中輸出剩下沒用掉的符號數。
19 *輸出樣例:
***** *** * *** ***** 2提交程式碼:
#include <stdio.h>
using namespace std;
int main()
{
int N;
scanf("%d",&N);
if (N > 1000 | N < 0)
return -1;
N = N - 1;
int i = 1;
while (N > 0)
{
N = N - 2 * (1 + 2 * i);
if (N > 0)
i = i + 1;
};
if (N < 0)
{
N = N + 2 * (1 + 2 * i);
}
printf("次數i=%d\n", i);
printf("剩餘N=%d\n", N);
//---------------------
int k,j,m,h;
for (k = i; k > 0; k--)
{
for (int j = 0; j < i - k; j++)
printf(" ");
for (m = 0; m < k * 2 - 1; m++)
printf("*");
printf("\n");
}
for (k = i+1; k <= 2 * i - 1; k++)
{
for (j = 0; j < 2 * i - 1 - k; j++)
printf(" ");
for (m = 0; m < (k - i) * 2 + 1; m++)
printf("*");
printf("\n");
}
return 0;
}
評測結果如下:
#include <iostream> #include <math.h> using namespace std; int main() { int n,i,j,t,re,a=-1,temp=-1; char c; scanf("%d %c",&n,&c); while(temp<=n) { re = n-temp; a+=2; temp+=2*a; } a-=2; t=(a-1)/2; for(i=0;i<a;i++) { for(j=0;j<t-abs(i-t);j++) printf(""); for(j=0;j<abs(i-t)*2+1;j++) printf("%c",c); printf("\n"); } printf("%d\n",re); system("pause"); return 0; }