1027. 打印沙漏(20)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * *** *****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:19 *输出样例:
***** *** * *** ***** 2
一、
/*
设最底层为x个符号,则等差求和,下三角共cnt = (1 + x) * ((1 + x) / 2) / 2
全图案ans = 2 * cnt - 1, 即(1 + x)^2 / 2 - 1 <= n;
若x为偶数,x--
*/
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
int n;
char c;
scanf("%d %c", &n, &c);
int bottom = (int)sqrt(1.0 * 2 * (n + 1)) - 1;
if(bottom % 2 == 0)
bottom -= 1;
for(int i=bottom; i>=1; i-=2){
for(int j=0; j<(bottom-i)/2; j++)
printf(" ");
for(int j=0; j<i; j++){
printf("%c", c);
}
printf("\n");
}
for(int i=3; i<=bottom; i+=2){
for(int j=0; j<(bottom-i)/2; j++)
printf(" ");
for(int j=0; j<i; j++){
printf("%c", c);
}
printf("\n");
}
printf("%d", n - ((1 + bottom) * (1 + bottom) / 2 - 1));
return 0;
}
二、
#include<cstdio>
int main(){
int n, i = 1, sum = 1;
char c;
scanf("%d %c", &n, &c);
while(sum + (2 * i + 1) * 2 <= n){
sum += (2 * i + 1) * 2;
i++;
}
int x = 2 * i - 1;
for(int j = i; j >=1; j--){
for(int q = 0; q < i - j; q++) printf(" "); //(x-m)/2个空格
for(int m = 1; m <= 2 * j - 1; m++){
printf("%c", c);
}
printf("\n");
}
for(int j = 1; j < i; j++){
for(int q = 0; q < i - j - 1; q++) printf(" ");
for(int m = 1; m <= 2 * j + 1; m ++){
printf("%c", c);
}
printf("\n");
}
printf("%d", n - sum);
return 0;
}