555, 和lijun設計了二天的題目, 居然不小心發給他們後連答案都被洩露了出來, 只好重出... 嗯, 下面是上次的, 現在沒用了, 只好放在這上面放放嘍!
1.
fibonacci數列
1201
年，義大利數學家
fibonacci
發現了以他自己的名字命名的數列
--- fibonacci
數列。他是在研究兔子的生長、繁殖的規律中發現這一數列的。
他用fn代表n個月後兔子的對數。因為從一對新生的兔子開始，所以，f0=1，f1=1，而後，由fn=fn-2+fn-1遞推得到接下來的每一項。現給你任一整數n(1，試判數該數是不是
fibonacci
數列中的一項，如是，並給出是其中的第幾項．
樣例輸入：103
45
樣例輸出：
noyes 3
no yes 4
2.
摺紙痕
你喜歡摺紙嗎？給你一張很大的紙，對折以後再對折，再對折．．．．．．每次對折都是從右往左折，因此在折了很多次以後，原先的乙個大紙會變成乙個窄窄的紙條．現在把這個紙條沿著摺紙的痕跡開啟，每次都只開啟＂一半＂，即把每個痕跡做成乙個直角，那麼從紙的一端沿著和紙面平行的方向看過去，會看到乙個美妙的曲線．例如，如果你對折了
4次，那麼開啟以後你將看到如下圖
1所示的曲線．注意，該曲線是不自交的，雖然有兩個轉折點重合。給出對折的次數，請程式設計繪出開啟後生成的曲線。
圖１ 對折４次後形成的曲線
樣例輸入：24
1樣例輸出：
|_
_|
^
__
|_|_| |_
_|_|
|_|
^
_|
^3.
樹重建
給出一棵標號樹的
bfs(
廣度優先遍歷
)序列和
dfs（深度優先遍歷）序列，設計乙個程式重新建立這棵樹
(結點數
n<=1000)
．當某結點被擴充套件時，它的所有孩子應該按照編號從小到大的順序訪問．例如一棵樹的
bfs序列為
4 3 5 1 2 8 7 6
，dfs
序列為4 3 1 7 2 6 5 8
，則一棵滿足條件的樹如下圖
2所示：
圖２ 一棵滿足條件的樹
4.
對對碰遊戲
對對碰遊戲(又有叫奪寶奇兵)相信大家很多人都玩過吧．在這個遊戲中，有64個不同的寶石分布 在乙個8*8的棋盤裡，每乙個回合，你能夠交換一次任意二個相鄰的寶石得到乙個新的狀態，這時，只要有三個或三個以上相同的寶石連成一橫或者一豎，那麼這幾個寶石即會消去，同時上面的寶石隨即下落填充該空間。現在，你的任務就是，分析乙個給定的棋局狀態，交換一次寶石，然後告訴我有最多能有多少個寶石能夠被消去．
假設給定的棋局當中沒有出現馬上能夠消去的情況．棋局的輸入包括8行，每行含有8個大寫字母，不同的字母表示不同種類的寶石．如以下兩例輸入：
aabbaabb
aabbaabb
bbaabbaa
bbaabbaa
aabbaabb
aabbaabb
bbaabbaa
bbaabbaa
aabbaabb
bbaabbaa
aabbaabb
bbaabbaa
aabbaabb
bbaabbaa
aabbaabb
bbaabbaa輸出結果分別為：66
5.
超長數字串
給您乙個數字串
s: 12345678910111213141516171819202122…
它是由所有自然數從小到大依次排列起來的。現任意給乙個數字串
s1(s1
的長度不超過
200個數字
)，容易知道它在
s串中一定出現無窮多次．試程式設計求出它第一次出現的位置．如對於串
」
81」
，它最先出現在位置
27。如
」
101」
，其最先出現的位置為10。
輸入樣例為：
81101
輸出樣例為：
2710
6.
數學家們的遊戲
傳說生活在
xviii
世紀的數學家們喜歡玩下面這個遊戲。這個遊戲由三個數學家玩。其中一人是遊戲莊家。首先，遊戲莊家說出某個正整數
n。然後他選擇兩個不同的整數x和
y，範圍從1到
n並且告訴乙個遊戲者它們的和，告訴另外乙個遊戲者它們的乘積。每個遊戲者都知道他說的是所選數的和還是乘積。此後遊戲者輪流告知莊家他們是否知道他所選的數。首先，被告知數之和的遊戲者說出他是否知道那些數，然後被知乘積的遊戲者說，等等
如下對話：
莊家：「設n為
10。」
此後他選擇兩個範圍從1到
10的數，並且告訴遊戲者
s它們的和，告訴遊戲者
p它們的乘積。
遊戲者s
：「我不知道這兩個數。」
遊戲者p
：「我不知道這兩個數。」
遊戲者s
：「我不知道這兩個數。」
遊戲者p
：「我不知道這兩個數。」
遊戲者s
：「噢，現在我知道了，你選了3和
6。」
輸入給予數n 和
m ，分別為數的範圍和遊戲者說「我不知道這兩個數」的次數，請你找出遊戲莊家選出的所有可能的數的配對。輸出第一行為所有可能的配對數，接下來以任意的次序輸出這些配對數。
樣例輸入
10 4
樣例輸出
32 5
3 63 10
歡迎使用CSD
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSD
這是什麼東西？你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下markdown的基本語法知識。全新的介面設計，將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式，markdown將 片顯示選擇的高亮樣式進行展...
程式設計題目三
字元空格 a b c d e f g h i j k l m 頻度 180 64 13 23 32103 22 15 47 57 1 5 31 20 字元 n o p q r s t u v w x y z 頻度 55 63 15 1 48 56 80 25 7 18 2 16 1 現請編寫程式你實...