poj2552

最新推荐文章于 2016-11-17 00:43:15 发布

weixin_34153893

最新推荐文章于 2016-11-17 00:43:15 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rainydays/archive/2011/10/03/2198496.html

本文深入探讨了打表技术的应用及其在算法实现中的优化作用，通过实例代码展示了如何高效地进行打表操作，旨在提升程序员解决问题的效率。

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

打表

View Code

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;

#define maxn 35005

int n;
int pre[maxn], next[maxn];

void del(int a)
{
    pre[next[a]] = pre[a];
    next[pre[a]] = next[a];
}

void init()
{
    n = 35000;
for (int i = 0; i < n; i++)
    {
        pre[i + 1] = i;
        next[i] = i + 1;
    }
    next[n] = -1;
    del(1);
}

void work()
{
int cnt = 0;
while (cnt < 3000)
    {
        cnt++;
int i = next[0];
        printf(",%d", i);
int a = i;
        del(i);
int x = 0;
while (next[i] != -1)
        {
            i = next[i];
            x++;
if (x % a == 0)
                del(i);
        }
    }
}

int main()
{
    freopen("t.txt", "w", stdout);
    init();
    work();
return 0;
}