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

a66175386

于 2019-08-29 09:37:00 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Sworddust/p/11427885.html

本文介绍了一种利用打表法解决特定数据范围内的问题的编程技巧，通过预先计算并存储结果，避免了复杂的搜索算法，适用于数据规模较小且规律明确的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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;
}