1027. 打印沙漏(20)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印

************
*****

所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。

给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。

输出格式:

首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。

输入样例:

19 *

输出样例:

************
*****
2

 

#include<cstdio>
#include<cmath>int main(){int n;char c;scanf("%d %c",&n,&c);int bottom = (int)sqrt(2.0*(n+1))-1; //根据不等式推算出第一层的符号的个数 if(bottom % 2 == 0) bottom--;         //题目规定奇数个 int used = (bottom+1)*(bottom+1)/2-1;for(int i = bottom; i >= 1; i-=2){ //倒着输出三角形 for(int j = (bottom - i)/2; j >0; 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",n-used);return 0;
}

 

//line找的不对,第三个测试点么通过。
#include<cstdio>
#include<cmath>int getLine(int n){if(n > 1000) return 0;int x = 1;while(1){if((2*(x-1)*(x-1)<= n-1) &&(2*(x+2)*(x-1) >= n - 1))return x;else x++;}
}int main(){int n;char c;scanf("%d %c",&n,&c);int line = getLine(n);int used = line * line * 2 - 1;int bottom = 2*line-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",n - used);return 0;
} 

 

转载于:https://www.cnblogs.com/wanghao-boke/p/8534552.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/385454.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【C++ Priemr | 15】构造函数与拷贝控制

继承的构造函数 1. 简介&#xff1a; 子类为完成基类初始化&#xff0c;在C11之前&#xff0c;需要在初始化列表调用基类的构造函数&#xff0c;从而完成构造函数的传递。如果基类拥有多个构造函数&#xff0c;那么子类也需要实现多个与基类构造函数对应的构造函数。 class …

C命令行参数

C命令行参数的作用是在执行程序时&#xff0c;可以将命令行的参数传值给C程序内部&#xff0c;这样就可以从外部控制程序&#xff0c;而不是在代码内对这些值进行硬编码。命令行参数是使用main函数来处理的&#xff0c;argc是指参数的个数&#xff0c;为int类型&#xff1b;arg…

剖析数组名、函数名(不是指针常量,更不是指针)

对于一个数组&#xff0c;如 int a[4]; 如果只是给出数组名a&#xff0c;编译器不知道该取该数组的第几个元素&#xff0c;因此编译器不会自动取值&#xff0c;而是返回该数组的首地址&#xff08;第一个元素的地址&#xff09;。其实&#xff0c;数组名a就是数组本身&#xf…

【C++ Priemr | 15】面向对象程序设计

类型准换与继承 为了支持c的多态性&#xff0c;才用了动态绑定和静态绑定。 需要理解四个名词&#xff1a; 对象的静态类型&#xff1a;对象在声明时采用的类型&#xff0c;是在编译期确定的。对象的动态类型&#xff1a;目前所指对象的类型&#xff0c;是在运行期决定的。对…

linux里source、. 、sh、bash、./有什么区别

转载&#xff1a;https://www.cnblogs.com/pcat/p/5467188.html 1.source a.sh source可以简写为“.”&#xff0c;即. a.sh 注意中间有空格&#xff0c;在当前shell内去读取、执行a.sh&#xff0c;而a.sh不需要有"执行权限"。 2.sh a.sh 和 bash a.sh 都是打开…

【C++ Priemr | 15】虚函数表剖析(三)

一、虚拟菱形继承 #include <iostream> using namespace std;class B { public:int _b; };class C1 :virtual public B { public:int _c1; };class C2 :virtual public B { public:int _c2; };class D :public C1, public C2 { public:int _d; };int main() {cout <&…

gcc的警告提示信息

gcc包含完整的出错检查和警告提示功能。采用-pedantic选项&#xff0c;对于不符合ANSI/ISO标准的源代码会产生相应的警告信息。如&#xff1a;gcc -pedantic hello.c -o hello (main函数返回类型为int&#xff0c;且函数体内要有return 语句&#xff0c;一般为 return 0;) -pe…

1037. 在霍格沃茨找零钱(20)

如果你是哈利波特迷&#xff0c;你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的&#xff1a;“十七个银西可(Sickle)兑一个加隆(Galleon)&#xff0c;二十九个纳特(Knut)兑一个西可&#xff0c;很容易。”现在&#xff0c;给定哈利应付的价钱P和他实付的钱A&…

【Leetcode | 6】136. 只出现一次的数字

给定一个非空整数数组&#xff0c;除了某个元素只出现一次以外&#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。 说明&#xff1a; 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗&#xff1f; 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入…

gcc的优化功能

代码优化的目的是改善程序的执行性能。gcc提供的代码优化功能非常强大&#xff0c;它通过参数-On来控制优化代码的生成&#xff0c;其中n为优化级别的整数&#xff0c;比较典型的范围是从0变化到2或3&#xff08;与版本有关&#xff09;。 编译时通过使用选项-O可以告诉gcc同时…

gcc编译多个源代码文件的过程(引出makefile)

由foo1.c foo2.c foo3.c 3个源文件组成的源程序生成最终的可执行程序foo的命令&#xff1a; gcc foo1.c foo2.c foo3.c -o foo 如果处理的源文件不止一个&#xff0c;则gcc会依次对每个文件进行预处理、编译、汇编&#xff0c;最后将所有的目标代码和库文件进行&#xff0c;链…

观擦者模式

/********************************************************************created: 2006/07/20filename: Observer.hauthor: 李创http://www.cppblog.com/converse/purpose: Observer模式的演示代码 *********************************************************************/…

程序的装入和链接

注&#xff1a;这是本人学习汤小丹等编写的计算机操作系统&#xff08;西安电子科技大学出版社&#xff09;的学习笔记&#xff0c;因此许多引用来源于此书&#xff0c;在正文中就不注明了&#xff01; 程序在运行前需要经过以下步骤&#xff1a;编译程序对源程序进行编译生成…

内存对齐

1. 对齐原则&#xff1a; 数据成员对齐规则&#xff1a;结构(struct)(或联合(union))的数据成员&#xff0c;第一个数据成员放在offset为0的地方&#xff0c;以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度中&#xff0c;比较小的那个进行。结构(或…

1006. 换个格式输出整数 (15)

让我们用字母B来表示“百”、字母S表示“十”&#xff0c;用“12...n”来表示个位数字n&#xff08;<10&#xff09;&#xff0c;换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234&#xff0c;因为它有2个“百”、3个“十”、以及个位的4。 输入格式&a…

静态库的制作和使用

Linux下的静态库为lib*.a格式的二进制文件&#xff08;目标文件&#xff09;&#xff0c;对应于Windows下的.lib格式的文件。 &#xff08;1&#xff09;命名规则 lib库名字 .a libMytest.a &#xff0c;则库名字为mytest。下面以具体的代码为例介绍如何制作静态库。 //mai…

IO多路复用之select

int select(int nfds, fd_set *readfds, fd_set *writefds,fd_set *exceptfds, struct timeval *timeout); 分析&#xff1a; nfds: 监控的文件描述符集里最大文件描述符加1&#xff0c;因为此参数会告诉内核检测前多少个文件描述符的状态 readfds&#xff1a; …

1031. 查验身份证(15)

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下&#xff1a; 首先对前17位数字加权求和&#xff0c;权重分配为&#xff1a;{7&#xff0c;9&#xff0c;10&#xff0c;5&#xff0c;8&#xff0c;4&#xff0c;2&#xff0c;1&…

虚拟地址空间

对于每一个进程都会对应一个虚拟地址空间&#xff0c;对于32位的操作系统&#xff08;其指令的位数最大为32位&#xff0c;因此地址码最多32位&#xff09;&#xff0c;虚拟地址空间的大小为B即0~4GB的虚拟地址空间&#xff0c;其中内核空间为1GB&#xff0c;如下所示&#xff…

Leecode 69. x 的平方根

实现 int sqrt(int x) 函数。 计算并返回 x 的平方根&#xff0c;其中 x 是非负整数。 由于返回类型是整数&#xff0c;结果只保留整数的部分&#xff0c;小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类…