基礎17 摺紙問題

2021-10-05 09:32:53 字數 466 閱讀 8411

17 摺紙問題

問題描述 :

已知有一張紙,其厚度為1厘公尺。現在給你一座山的高度n(單位:公尺)。問將紙對折多少次後,其厚度將超過這座山的高度?

輸入說明 :

你的程式需要從標準輸入裝置(通常為鍵盤)中讀入多組測試資料。每組輸入資料由一行組成,每行為乙個正整數n,n小於等於珠穆朗瑪峰的高度。

輸出說明 :

對每組測試資料,你的程式需要向標準輸出檔案(通常為啟動該程式的文字終端)依次輸出一組對應的答案:對折的次數,所有資料前後沒有多餘的空行,兩組資料之間也沒有多餘的空行。

輸入範例 :

1200

8848

輸出範例 :715

20

#include

intmain()

printf

("%d\n"

,j);

}return0;

}

9 6摺紙問題

題目 請把一段紙豎著放在桌子上,然後從紙條的下邊向上方對折1次,壓出摺痕後展開。此時摺痕是凹下去的,即摺痕突起的方向指向紙條的背面。如果從紙條的下邊向上方連續對折兩次,壓出摺痕後展開,此時有三條摺痕,從上到下依次是下摺痕 下摺痕和上摺痕。給定乙個輸入引數n,代表紙條都從下邊向上方連續對折n次,請從上...

YbtOJ 526 摺紙遊戲

不難發現行和列是獨立的,也就是其實我們把行和列的摺紙順序任意交換都是可以的。那麼乙個矩形可以被摺出的充要條件是它四條邊分別所在的行或列都可以通過若干次摺疊得到。比方說矩形左邊那列假設是第 i 列,那麼只有 1 sim i 的紙都可以折到右邊去這個矩形才可能被摺出。手畫一下不難證明一些細節。由於並不好...

嵊州D5T2 摺紙 folding

問題描述 在非常緊張的 noip 考試中,有人喜歡啃指甲,有人喜歡轉鉛筆,有人喜歡撕 紙條,而小 x 喜歡迷摺紙。現有乙個 w h 的矩形紙張,監考老師想知道,小 x 至少要折多少次才能使 矩形紙張變成 w h 的矩形紙張。注意,每次的摺痕都要平行於紙張的某一條邊。輸入格式 第一行包括兩個整數 w,...