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.pswp.cn/news/385454.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/385454.shtml
英文地址,請注明出處:http://en.pswp.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..., 由于返回類…