Openjudge NOI題庫 Pell數列

題目描述description

pell數列a1, a2, a3, ...的定義是這樣的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。

給出乙個正整數k，要求pell數列的第k項模上32767是多少。

輸入輸出格式input/output

輸入：第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，包括乙個正整數k (1 ≤ k < 1000000)。

輸出：n行，每行輸出對應乙個輸入。輸出應是乙個非負整數。

輸入輸出樣例sample input/output

樣例測試點#1

輸入樣例：218

輸出樣例：1

408思路：這題可以不用遞迴來做，直接存入乙個陣列，模擬一下過程就可以

**如下：

1 #include2

int pell[1000001];//
要開得足夠大 
3int
main()
417 printf("
%d\n
",pell[k]);//
輸出第k個結果即可 18}
19 }

Openjudge NOI題庫 變幻的矩陣

題目描述description 有乙個n x n n為奇數，且1 n 10 的矩陣，矩陣中的元素都是字元。這個矩陣可能會按照如下的幾種變幻法則之一進行變幻 只會變幻一次 現在給出乙個原始的矩陣，和乙個變幻後的矩陣，請編寫乙個程式，來判定原始矩陣是按照哪一種法則變幻為目標矩陣的。1.按照順時針方向旋轉...

Vijos 題庫 選課 P1180

描述 學校實行學分制。每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。學校開設了n n 300 門的選修課程，每個學生可選課程的數量m是給定的。學生選修了這m門課並考核通過就能獲得相應的學分。在選修課程中，有些課程可以直接選修，有些課程需要一定的基礎知識，必須在選了其它的一些課程的基礎...

OpenJudge Noi 1808 公共子串行

總時間限制 1000ms 記憶體限制 65536kb 描述 我們稱序列z z 1,z 2,z k 是序列x x 1,x 2,x m 的子串行當且僅當存在嚴格上公升的序列 i 1,i 2,i k 使得對j 1,2,k,有x ij z j。比如z a,b,f,c 是x a,b,c,f,b,c 的子串行。...