2018-05-13 pat1027

本題要求你寫個(gè)程序把給定的符號(hào)打印成沙漏的形狀。
所謂“沙漏形狀”苟翻,是指每行輸出奇數(shù)個(gè)符號(hào)的止;各行符號(hào)中心對(duì)齊檩坚;相鄰兩行符號(hào)數(shù)差2;符號(hào)數(shù)先從大到小順序遞減到1诅福,再?gòu)男〉酱箜樞蜻f增匾委;首尾符號(hào)數(shù)相等。

給定任意N個(gè)符號(hào)氓润,不一定能正好組成一個(gè)沙漏赂乐。要求打印出的沙漏能用掉盡可能多的符號(hào)。

輸入格式:

輸入在一行給出1個(gè)正整數(shù)N(<=1000)和一個(gè)符號(hào)咖气,中間以空格分隔挨措。

輸出格式:

首先打印出由給定符號(hào)組成的最大的沙漏形狀,最后在一行中輸出剩下沒(méi)用掉的符號(hào)數(shù)崩溪。

輸入樣例見PAT官網(wǎng)

馬高飛飛 馬飛飛
1.這題是一道找規(guī)律的題目浅役,對(duì)稱和層數(shù)是兩個(gè)關(guān)鍵點(diǎn)。

  1. 沙漏型右側(cè)的空格不必打出來(lái)伶唯,是自己大意了
#include <stdio.h>
#define ABS(X) ((X) >= 0 ? (X) : -(X))
int main()
{
    char c;
    int N, M,i,j;
    scanf("%d %c", &N, &c);
    
    for(M = 1; 2 * M * M - 1 <= N; M++) ; M--;   /* determine the size of the sandglass */
    
    /* draw the pyramid */
    for( i = 0; i < 2 * M - 1; i ++){
        for( j = 0; j < M - 1 - ABS(M - 1 - i); j++) putchar(' ');
        for( j = 0; j < 2 * ABS(M - 1 - i) + 1; j++) putchar(c);
        putchar('\n');
    }
    printf("%d", N - 2 * M * M + 1);
    
    return 0;
}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末觉既,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子乳幸,更是在濱河造成了極大的恐慌瞪讼,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,561評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件粹断,死亡現(xiàn)場(chǎng)離奇詭異符欠,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)姿染,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,218評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門背亥,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人悬赏,你說(shuō)我怎么就攤上這事狡汉。” “怎么了闽颇?”我有些...
    開封第一講書人閱讀 157,162評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵盾戴,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我兵多,道長(zhǎng)尖啡,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,470評(píng)論 1 283
  • 正文 為了忘掉前任剩膘,我火速辦了婚禮衅斩,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘怠褐。我一直安慰自己畏梆,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,550評(píng)論 6 385
  • 文/花漫 我一把揭開白布奈懒。 她就那樣靜靜地躺著奠涌,像睡著了一般。 火紅的嫁衣襯著肌膚如雪磷杏。 梳的紋絲不亂的頭發(fā)上溜畅,一...
    開封第一講書人閱讀 49,806評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音极祸,去河邊找鬼慈格。 笑死,一個(gè)胖子當(dāng)著我的面吹牛遥金,可吹牛的內(nèi)容都是我干的峦椰。 我是一名探鬼主播,決...
    沈念sama閱讀 38,951評(píng)論 3 407
  • 文/蒼蘭香墨 我猛地睜開眼汰规,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼汤功!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起溜哮,我...
    開封第一講書人閱讀 37,712評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤滔金,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后茂嗓,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體餐茵,經(jīng)...
    沈念sama閱讀 44,166評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,510評(píng)論 2 327
  • 正文 我和宋清朗相戀三年述吸,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了忿族。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片锣笨。...
    茶點(diǎn)故事閱讀 38,643評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖道批,靈堂內(nèi)的尸體忽然破棺而出错英,到底是詐尸還是另有隱情,我是刑警寧澤隆豹,帶...
    沈念sama閱讀 34,306評(píng)論 4 330
  • 正文 年R本政府宣布椭岩,位于F島的核電站,受9級(jí)特大地震影響璃赡,放射性物質(zhì)發(fā)生泄漏判哥。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,930評(píng)論 3 313
  • 文/蒙蒙 一碉考、第九天 我趴在偏房一處隱蔽的房頂上張望塌计。 院中可真熱鬧,春花似錦侯谁、人聲如沸夺荒。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,745評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)技扼。三九已至,卻和暖如春嫩痰,著一層夾襖步出監(jiān)牢的瞬間剿吻,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,983評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工串纺, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留丽旅,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,351評(píng)論 2 360
  • 正文 我出身青樓纺棺,卻偏偏與公主長(zhǎng)得像榄笙,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子祷蝌,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,509評(píng)論 2 348