JDOJ3008 圓盤染色

2022-03-20 08:16:24 字數 367 閱讀 9292

jdoj3008 圓盤染色

將乙個圓盤分為n (1 <= n <= 105)個扇形,每個扇形可塗紅r、黃g、藍b三種顏色中的一種,但相鄰兩個扇形的顏色必須不同,問有多少種塗法。

輸入乙個整數n,表示將圓盤分為多少個扇區。

輸出乙個整數,表示n個扇區染成rgb,相鄰扇區顏色不同的方案數,答案可能會很大,結果模上2333333。

3 6 

圓盤染色也是遞推的乙個經典題目

code:

#includeint f[100100

];

intmain()

printf("%d

",f[n]);

return0;

}

JDOJ 2895 螺旋矩陣

jdoj傳送門 乙個 n行 n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第 1行第 1列 出發,初始時向右移動 如果前方是未曾經過的格仔,則繼續前進,否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序,在格仔中依次填入 1,2,3,n2,便構成了乙個螺旋矩陣。下圖是乙個 n 4時的螺旋矩...

JDOJ 1152 是否是素數

寫乙個判斷素數的函式,在主函式輸入乙個整數,輸出是否是素數的訊息。乙個數如果是素數輸出prime 如果不是輸出not prime 97prime 判素數是很常用的技巧,尤其是後面學到數論之後會對一些知識點起到啟發性作用。ac code include include include include ...

JDOJ 1133 分段公司利潤

jdoj傳送門 企業發放的獎金根據利潤提成。利潤低於或等於100000元的,獎金可提10 利潤高於100000元,低於200000元 1000001000000時,超過1000000元的部分按1 提成。從鍵盤輸入當月利潤i,求應發獎金總數。乙個整數,當月利潤。乙個整數,獎金。用switch要比用if...