题解 P1479 【宿舍里的故事之五子棋】

一看到这个数据范围就偷偷的冷笑了一番，哈！这不就是纯粹的打表吗！虽然赖皮了点（咯咯），但还是能过的。具体代码如下。

#include<bits/stdc++.h>
using namespace std;
const int a[30]={0,0,0,0,0,1,1,1,1,3,3,3,6,6,10,10,15,21,21,28,28,35,30,30,27,12};//前面的5个0用来表示0到4的答案
int n;
int main(){
    cin>>n;//输入n
    cout<<a[n]<<endl;//打表输出a[n]
    return 0;
}

老师表示：这几年教你们的搜索白学了！呵呵，能打表为什么不打表呢？