HDU 2045 不容易系列之(3)—— LELE的RPG難題
阿新 • • 發佈:2018-12-24
Problem Description
人稱“AC女之殺手”的超級偶像LELE最近忽然玩起了深沉,這可急壞了眾多“Cole”(LELE的粉絲,即"可樂"),經過多方打探,某資深Cole終於知道了原因,原來,LELE最近研究起了著名的RPG難題:
有排成一行的n個方格,用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子,每格塗一色,要求任何相鄰的方格不能同色,且首尾兩格也不同色.求全部的滿足要求的塗法.
以上就是著名的RPG難題.
如果你是Cole,我想你一定會想盡辦法幫助LELE解決這個問題的;如果不是,看在眾多漂亮的痛不欲生的Cole女的面子上,你也不會袖手旁觀吧?
Input
輸入資料包含多個測試例項,每個測試例項佔一行,由一個整數N組成,(0<n<=50)。
Output
對於每個測試例項,請輸出全部的滿足要求的塗法,每個例項的輸出佔一行。
Sample Input
1 2
Sample Output
3 6
推了3,4個以為只要在前一個基礎上*2就可以了但是現實無情的打了我的臉。。。
百度了下遞推公式。。。
a[i]=(a[i-2]<<1)+a[i-1];
程式碼如下:
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; const int maxn=55; int n; long long int a[maxn]; int main() { a[1]=3; a[2]=6; a[3]=6; a[4]=18; a[5]=30; for (int i=6;i<=50;i++) a[i]=(a[i-2]<<1)+a[i-1]; while (scanf("%d",&n)!=EOF) { printf("%lld\n",a[n]); } return 0; }