PAT (Basic Level)1027. 打印沙漏
2016-03-02 13:56
204 查看
http://www.patest.cn/contests/pat-b-practise/1027
题目描述:
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
输出样例:
题目描述:
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定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 ; }
相关文章推荐
- json字符串转map
- IOS开发基础知识--碎片35
- 如何实现自定义的数据结构?以线性表的实现为例分析
- JAVA反射机制的作用是什么
- iOS开发之封装水平菜单栏
- 随手收藏,python中的各种类型转换
- 2.自己的Github试用过程
- 摄像头立体成像资料记录--SLAM和MonoSLAM
- 抓取网页数据并解析
- 函数参数的传递问题(指针的指针)【想在函数中分配内存】(指针做参数,即可做输入参数也可做输出参数)
- Java——private,protected,public
- InputStream String与byte数组之间的互转
- <Error>: ImageIO: PNG invalid PNG file: iDOT doesn't point to valid IDAT chunk
- Docker推出了Docker云,给大家介绍下哈!
- MSSQL 数据库性能优化
- 将博客搬至CSDN
- ios版本更新
- Last_Error: Error executing row event: 'Cannot execute statement: impossible to write to binary log
- 客户端使用Socket与服务器通信
- ListView优化总结