時間限制: 1 sec 記憶體限制: 128 mb
2級機械人=1級機械人+0級機械人=ab，
其中第1個關節是a，第2個關節是b
3級機械人=2級機械人+1級機械人=aba，
其中第1個關節是a，第2個關節是b，第3個關節是a
4級機械人=3級機械人+2級機械人=abaab
其中第1個關節是a，第2個關節是b，第3個關節是a，第4個關節是a，第5個關節是b
然後hh問小lk想知道n級機械人 中的第 m個關節是那個小機械人,如果錯了，就帶走所有的機械人，然而小lk暫時還沒發解決這個問題，所以你可以幫小lk解決這個問題嗎?
本題輸入為多樣例。
每個測試組包含兩個數 n, m 。
資料範圍: t≤ 1000, 0 ≤ n ≤ 90, 1 ≤ m ≤ 100000000
對於每個測試組,輸出』a』或者』b』
0 11 12 2
3 34 5
babab
#include long long a[100];
int fibon(int n, long long m)
}int main()
while (~scanf("%d%lld", &n, &m))
return 0;
}
小輝輝玩積木
渣渣輝有個兒子叫小輝輝，他非常喜歡數論。有一天，小輝輝在玩積木時，對渣渣輝提出了乙個問題 在2 n的乙個長方形方格中用乙個1 2的積木鋪滿方格輸入n 輸出鋪放方案的總數.例如n 3時為2 3方格，積木的鋪放方案有三種如下圖 輸入資料由多行組成，每行包含乙個整數n表示該測試例項的長方形方格的規格是2 ...
NOIP模擬 A 剪枝 玩積木
樣例輸入 1 1 2 0 2 1 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 樣例輸出 資料範圍 對於50 的資料，保證十步及以內有解 對於70 的資料，保證沒有太難了的情況 對於70 的資料，t 10 資料有梯度。題目分析 這道題很明顯是一道搜尋題，a 剪枝就可以了。加乙個迭代...
玩積木的程式設計師
自從我學習程式設計開始，就不斷地聽到大家談論物件導向。在最開始接觸c 時，確實被它的oo特性迷住了，相比之前用過的c語言更加豐富多彩。想當初，經常因為寫出了乙個類而暗自自豪半天。現在做程式設計師也有些年頭了，回過頭來看以前似乎領悟到的oo思想又有了一些新的感悟。提起oo，大家都會想到class關鍵字...