您的位置:首页 > 其它

【HDOJ】2045 不容易系列之(3)—— LELE的RPG难题

2014-03-09 11:59 288 查看
着色问题,递推,当超过3个块时,规律明显,此时可以是n-2的头尾重复+与头尾不同颜色,也可以是n-1+与头尾均不相同眼色情况。经典递推。注意long long。

#include <stdio.h>

#define MAXNUM 52

long long kinds[MAXNUM] = {0,3,6,6};

int main() {
int n;
int i;

for (i=4; i<MAXNUM; ++i)
kinds[i] = kinds[i-2]*2 + kinds[i-1];

while (scanf("%d", &n) != EOF) {
printf("%I64d\n", kinds
);
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: