problem description
there are another kind of fibonacci numbers: f(0) = 7, f(1) = 11, f(n) = f(n-1) + f(n-2) (n>=2).
input
input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
output
print the word "yes" if 3 divide evenly into f(n).
print the word "no" if not.
sample input
012345
sample output
nonoyes
nono
no
解題思路:
如果採用遞迴,對於小的資料n可以實現,而當n<1000000時,我們發現找不到乙個資料型別來儲存f(n)。
因此當我們嘗試列出n從0-10時便能發現規律;對n%==2時便能被三整除。於是程式也不難寫出。
**如下:
#includeint main()
return 0;
}
Fibonacci Again(多次取模控制範圍)
there are another kind of fibonacci numbers f 0 7,f 1 11,f n f n 1 f n 2 n 2 input consists of a sequence of lines,each containing an integer n.n 1,00...
博學之,審問之,慎思之,明辨之,篤行之
禮記 中庸 十九章有云 博學之,審問之,慎思之,明辨之,篤行之。這說的是為學的幾個層次,或者說是幾個遞進的階段。博學之 意謂為學首先要廣泛的獵取,培養充沛而旺盛的好奇心。好奇心喪失了,為學的慾望隨之而消亡,博學遂為不可能之事。博 還意味著博大和寬容。惟有博大和寬容,才能相容幷包,使為學具有世界眼光和...
接觸之,熟悉之,打破之
接觸之,熟悉之,打破之 拿破崙小時候就是孩子王,不管同夥伴們玩什麼遊戲,它總是贏家。同時,它更善於改變遊戲規則,以便能夠發揮他自己的優勢。如果能夠成為遊戲規則的左右者,那麼,在當今商戰中必定是最大的贏家。我們處在乙個有著各種各樣遊戲規則的大環境中,每時每刻都要面對不同的遊戲規則,轉換不同的角色,讓自...