一道ACM的题目Description:RZX是个狂热的热火队球迷,尤其喜欢勒布朗詹姆斯,由于篮球小皇帝简称LBJ,所以RZX特别喜欢LBJ这三个字母,现在RZX拿到一LBJ的巨幅海报,他就有了涂鸦的兴趣,已知海报长为n
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 14:22:20
一道ACM的题目Description:RZX是个狂热的热火队球迷,尤其喜欢勒布朗詹姆斯,由于篮球小皇帝简称LBJ,所以RZX特别喜欢LBJ这三个字母,现在RZX拿到一LBJ的巨幅海报,他就有了涂鸦的兴趣,已知海报长为n
一道ACM的题目
Description:
RZX是个狂热的热火队球迷,尤其喜欢勒布朗詹姆斯,由于篮球小皇帝简称LBJ,所以RZX特别喜欢LBJ这
三个字母,现在RZX拿到一LBJ的巨幅海报,他就有了涂鸦的兴趣,已知海报长为n,RZX打算在每单位长度上上涂上L,B,J中的其中一个字母,但是
RZX在家中深怕姐姐,所以她不愿意看到两个J相邻,这会勾起他无尽的悲惨回忆,现在你的任务是计算给定长为n的海报,RZX共有多少种涂鸦的方法.
Input:
输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成,(0
一道ACM的题目Description:RZX是个狂热的热火队球迷,尤其喜欢勒布朗詹姆斯,由于篮球小皇帝简称LBJ,所以RZX特别喜欢LBJ这三个字母,现在RZX拿到一LBJ的巨幅海报,他就有了涂鸦的兴趣,已知海报长为n
//下面是AC的代码,用G++提交.
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <iomanip>
#include <algorithm>
#include <map>
using namespace std;
#define Write() freopen("C:\\Users\\FSJ\\Desktop\\Output.out","w",stdout)
#define N 45
int main() {
int i;
unsigned __int64 c[N] = {1, 3};
for (i = 2; i < N; ++i) {
c[i] = (c[i-1] + c[i-2]) * 2;
}
while (scanf("%d", &i) == 1) {
printf("%I64d\n", c[i]);
}
}