麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 一级免费特黄视频 | 亚洲午夜精选 | 免费性爱视频 | 国产在线精品一区二区 | 国语自产免费精品视频在 | sesee99 | 九九色在线观看 | 欧美一级做一级爱a做片性 久久久资源网 | 国产一级桃视频播放 | 青草av.久久免费一区 | 一级黄色在线观看 | 鲁丝片一区二区三区免费入口 | 欧洲a级片 | h视频免费看 | 久久激情国产 | 国产精品成人av片免费看最爱 | 国产免费传媒av片在线 | h视频在线观看免费 | 亚洲午夜精选 | 亚洲精品午夜电影 | 亚洲成人福利在线观看 | 伊人久操视频 | 在线亚洲免费视频 | 久久人| 麻豆视频在线免费观看 | 91福利国产在线观一区二区 | 日韩视频在线不卡 | 国产乱free国语对白 | 久久日本 | 精品国产三级a | 一级国产精品一级国产精品片 | 精品伊人| 久久精品国产一区二区电影 | 91一级毛片 | 亚洲视频综合网 | 色人阁导航 | 日韩黄在线观看 | 污版视频在线观看 | 久久久久久亚洲综合影院红桃 | av在线观| 国产精品久久久久久婷婷天堂 |