這個題是找規律的,其實我們只需要看以一個格子圖第一個顏色的所有事件數乘以3即可。這個事件怎麼看呢,由於題目中要求最後一個格子的顏色和第一個格子的顏色不同,所以我們必然捨去了一些最後的1,那麼這些1怎麼求呢,具體看下面的程序。下面結構體中的a是當前最後一排的事件個數,yi就是少的1有多少個。
[cpp]
<SPAN style="FONT-SIZE: 18px">#include<iostream>
using namespace std;
struct node{
_int64 a;
int yi;
};
node fuck[51];
_int64 f(_int64 k)
{
_int64 sum=1;
for(int j=1;j<=k;j++)
sum=sum*2;
return sum;
}
int main()
{
int i,n;
fuck[1].a=1;
fuck[1].yi=0;
fuck[2].a=2;
fuck[2].yi=0;
for(i=3;i<=50;i++)
{
fuck[i].a=fuck[i-1].a+(f(i-2)-fuck[i-1].a)*2;
fuck[i].yi=f(i-1)-fuck[i].a;
}
while(cin>>n)
{
cout<<3*fuck[n].a<<endl;
}
return 0;
}
</SPAN>
#include<iostream>
using namespace std;
struct node{
_int64 a;
int yi;
};
node fuck[51];
_int64 f(_int64 k)
{
_int64 sum=1;
for(int j=1;j<=k;j++)
sum=sum*2;
return sum;
}
int main()
{
int i,n;
fuck[1].a=1;
fuck[1].yi=0;
fuck[2].a=2;
fuck[2].yi=0;
for(i=3;i<=50;i++)
{
fuck[i].a=fuck[i-1].a+(f(i-2)-fuck[i-1].a)*2;
fuck[i].yi=f(i-1)-fuck[i].a;
}
while(cin>>n)
{
cout<<3*fuck[n].a<<endl;
}
return 0;
}