我学我体会（六 下）

通过与寝室好友ZWC的联系交流，我总算知道我问题出在哪了。惭愧啊，高中学习没过关，基本的排列组合分析不到位，对这道题，我原先的想法是，当N>2时，第一格有三种选择，后面的都因为自己前面的一格已选颜色，所以都（除最后一格）只有2种选择，又因为最后一格不能与第一格相同色，所以最后只有一种色选。我这里竟然没考虑到倒数第二格可能就已经与第一格同色的情况，这样，最后一格要求不能选的颜色也就只有一种了，也就是说最后一格也是可能有两种色选的。

最后我提交的代码如下：

 

#include<iostream>

#include<cmath>

using namespace std;

 

int main()

{

   int n,i;

   __int64 a[51]={0,3,6,6};

 

   for(i=4;i<51;i++)

      a[i]=a[i-1]+a[i-2]*2;

   while(cin>>n)

    {

      printf("%I64d/n",a[n]);

   }

   return 0;

}

 

  学习的过程，收获的过程！！

2009-7-20