http://www.patest.cn/contests/pat-b-practise/1027
题目描述:
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * *** *****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:19 *输出样例:
***** *** * *** ***** 2
这题我很无语,一直格式错误……然后发现只打印左半边的空格就正确了…………结合数学知识更简便。
#include <iostream> #include <string> #include <algorithm> #include <cmath> #include <iomanip> #include <ctype.h> using namespace std; int main() { int n = 0 ,x = 0 , i = 0 , j = 0; char ch=' ' ; cin >> n >> ch; x = floor(sqrt(2*n+2)-1) ; if (x%2 == 0) x --; for ( i = 0 ; i < x ; i++) { for ( j = 0 ; j < x ; j++) { if ((j-i)*(j-x+1+i)<=0) cout << ch; else if(j<i) cout << ' '; //just print the left half space } cout << endl; } cout << n+1 - (x+1)*(x+1)/2 << endl; return 0 ; }