1027. 打印沙漏(20)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * *** *****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:19 *输出样例:
***** *** * *** ***** 2
实现代码:
#include <iostream> #include <stdio.h> #define Max 200 using namespace std; int main(int argc, char const *argv[]) { int n,k,std[Max],count=0,max = 0,space,sign; char c; cin>>n>>c; std[0]=0; std[1]=1; for (int i = 2; i < Max ; ++i) { std[i] = std[i-1] + (i*2 - 1)*2; if(std[i]>1000){ break; } } for (k = 1; k < Max; ++k) { if (n<std[k]) { break; } } k--; count = n-std[k]; max = (std[k]-std[k-1])/2; for (int i = k; i > 0 ; --i) { sign = (std[i]-std[i-1]+1)/2; space = (max - sign)/2; for (int j = 0; j < space; ++j) { printf(" "); } for (int j = 0; j < sign; ++j) { printf("%c",c); } printf("\n",i,sign,space); } for (int i = 1; i < k ; ++i) { sign = (std[i+1]-std[i]+1)/2; space = (max - sign)/2; for (int j = 0; j < space; ++j) { printf(" "); } for (int j = 0; j < sign; ++j) { printf("%c",c); } printf("\n",i,sign,space); } cout<<count; return 0; }