麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

HDU2045 不容易系列之(3)—— LELE的RPG難題

2019-11-14 13:07:32
字體:
來源:轉載
供稿:網友
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
12 Sample Output
36 由題可知,每個顏色間均有關系,可以看出是關于遞推的問題,求出遞推公式即可。若首格與n-1格同色,則第n-2格有兩種顏色可選,即2*f(n-2)。若首格與n-1格不同色,則第n格只有一種選擇,即f(n-1)。遞推公式:f(n)=f(n-1)+2*f(n-2) AC代碼:
#include <stdio.h>#include <stdlib.h>int main(){    long long s[55];    int n,i;    while(~scanf("%d",&n))    {        s[1]=3;        s[2]=6;        s[3]=6;        for(i=4;i<55;i++)        {            s[i]=s[i-1]+s[i-2]*2;        }        printf("%lld/n",s[n]);    }    return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 国产精品一区二区三区在线 | 国产精品久久久久影院老司 | 久草在线资源观看 | 亚洲精品成人av在线 | 欧美一级黄视频 | 黑人一区二区 | 午夜精品久久久久久久爽 | 免费一级毛片网站 | 日韩黄站 | 久草在线视频在线 | 成人做爽爽爽爽免费国产软件 | 国产噜噜噜噜久久久久久久久 | 免费色片 | 亚洲午夜激情网 | 羞羞视频免费网站日本动漫 | 成人三级电影在线 | 久草在线手机视频 | 久久久久久久久久久av | 亚洲影视中文字幕 | 国产羞羞视频在线观看免费应用 | 二区视频| 精品一区二区三区免费毛片 | 福利在线免费视频 | 国产精品久久久久av | 亚洲午夜久久久精品一区二区三区 | 久在线播放 | 久久影院yy6080 | 日本aaa一级片 | 成人福利软件 | 久草手机在线观看视频 | 欧美成人免费一区二区三区 | 日日狠狠久久偷偷四色综合免费 | 欧美性生活视频免费 | 黄色欧美精品 | 免费看污视频在线观看 | 久久久免费电影 | 黄视频在线网站 | 爱福利视频网 | av在线等 | 久久久久亚洲a | 久久精品久 |