不容易系列之(3)—— LELE的RPG難題
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26703 Accepted Submission(s): 10648
有排成一行的n個方格,用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子,每格塗一色,要求任何相鄰的方格不能同色,且首尾兩格也不同色.求全部的滿足要求的塗法.
以上就是著名的RPG難題.
如果你是Cole,我想你一定會想盡辦法幫助LELE解決這個問題的;如果不是,看在衆多漂亮的痛不欲生的Cole女的面子上,你也不會袖手旁觀吧?
#include<stdio.h>
__int64 s[54]= {0,3,6,6};
int main()
{
int n,i;
for(i=4; i<=50; i++)
s[i]=s[i-2]*2+s[i-1];
while(scanf("%d",&n)!=EOF)
printf("%I64d\n",s[n]);
return 0;
}