UC知道C++题目，不清楚作法
来源：百度知道 编辑：UC知道 时间：2024/06/01 03:41:44
题目不清楚应该如何回答。所以，请各位帮帮忙！！！！！！
彼岸
突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。
现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样，则yifenfei就会坠落。
比如经过长度为3的悬崖，碰到的珠子先后为 “红黄蓝”，或者 “蓝红黄” 等类似情况就会坠落，而如果是 “红黄红” 或者 “红黄黄”等情况则可以安全到达。
现在请问：yifenfei安然抵达彼岸的方法有多少种？
Input
输入数据首先给出一个整数C，表示测试组数。
然后是C组数据，每组包含一个正整数n (n<40)。
Output
对应每组输入数据，请输出一个整数，表示yifenfei安然抵达彼岸的方法数。
每组输出占一行。
Sample Input
2
2
3
Sample Output
9
21
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2569
请求用C++写源代码~~~
彼岸
突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。
现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样，则yifenfei就会坠落。
比如经过长度为3的悬崖，碰到的珠子先后为 “红黄蓝”，或者 “蓝红黄” 等类似情况就会坠落，而如果是 “红黄红” 或者 “红黄黄”等情况则可以安全到达。
现在请问：yifenfei安然抵达彼岸的方法有多少种？
Input
输入数据首先给出一个整数C，表示测试组数。
然后是C组数据，每组包含一个正整数n (n<40)。
Output
对应每组输入数据，请输出一个整数，表示yifenfei安然抵达彼岸的方法数。
每组输出占一行。
Sample Input
2
2
3
Sample Output
9
21
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2569
请求用C++写源代码~~~
桥长为n的时候组合数设为 X(n) = a(n) + b(n)， 这里a(n)是指其中最后两步颜色不同的情况， b(n)是指最后两步颜色相同的情况。 所以两个递推式：
b(n) = X(n-1)
X(n+1) = 2a(n) + 3b(n)
组合起来 X(n+1) = 2X(n) + X(n-1) 有这个加上初始条件X(1)=3, X(2)=9 怎么做都好办
int result[40];
int main()
{
int C, n;
result[1] = 3;
result[2] = 9;
for (int i=3; i<40; ++i) result[i] = 2*result[i-1] + result[i-2];
cin >> C;
while (C--) {
cin >> n;
cout << result[n]<< endl;
}
}
HUD的？
难道不是DFS的吗？
你告诉我哪一题，有空我试下。。。～～～