hdoj 1284 母函数（打表找规律）

#include<iostream>
#include<stdio.h>
using namespace std;
#define M 32768

int a[M];
int b[M];

void GenerationFunction()
{
    int cent[3] = {1, 2, 3};
    int i,j,k;
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    a[0] = 1; 
    for(i = 0; i < 3; i ++) 
    {
        for(j = 0; j < M; j ++)
        {   
            for(k = 0; j+k < M; k += cent[i])
            {   
                b[j+k] += a[j]; 
            }
        }
        for(j = 0; j < M; j ++)
        { 
            a[j] = b[j];
            b[j] = 0;
        }
    }
}

int main()
{
    freopen("output.txt","w",stdout);
	int n;GenerationFunction();
	for(int i=0;i<1000;i++)
	{
		cout<<i<<"\t"<<a[i]<<endl;
	}
    return 0;
}

/*
1 i代表第i个多项式，要从0开始。
2 a[j]代表指数为j的项的系数。
3  k += cent[i];这个是因为要乘以的那一项的系数
4  b[j+k] += a[j];比如说 (x+2x^2+5x^3+4x^4)*(x^2+x^4)
因为有好多项都会使x^6.所以要+=。以为下一项中系数为一。所以直接加
a[j]的系数。 
  */
 


#include<stdio.h> int p[40000]; void init() { int i,j,d=1; p[1]=1,p[2]=2,p[3]=3,p[4]=4,p[5]=5; for(i=6;i<=32768;i++) { if(i%6!=0&&i%6!=1) p[i]=p[i-1]+d; if(i%6==0) { p[i]=p[i-1]+d+1; d++; } if(i%6==1) p[i]=p[i-1]+d-1; } } int main() { int n,i; init(); while(scanf("%d",&n)!=EOF)
 printf("%d\n",p[n]); return 0; }



这个是神牛写的代码，我没有找到规律，因为已知都tl
但是我 的打表函数写的没有问题。
现在也明白规律可以是甚多方面的。如果tl可能不制止是数据结构的问题。


#include<iostream>
#include<stdio.h>
using namespace std;
#define M 32768

int a[M];
int b[M];

void GenerationFunction()
{
    int cent[3] = {1, 2, 3};
    int i,j,k;
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    a[0] = 1; 
    for(i = 0; i < 3; i ++) 
    {
        for(j = 0; j < M; j ++)
        {   
            for(k = 0; j+k < M; k += cent[i])
            {   
                b[j+k] += a[j]; 
            }
        }
        for(j = 0; j < M; j ++)
        { 
            a[j] = b[j];
            b[j] = 0;
        }
    }
}

int main()
{
    freopen("output.txt","w",stdout);
	int n;GenerationFunction();
	for(int i=0;i<1000;i++)
	{
		cout<<i<<"\t"<<a[i]<<endl;
	}
    return 0;
}

/*
1 i代表第i个多项式，要从0开始。
2 a[j]代表指数为j的项的系数。
3  k += cent[i];这个是因为要乘以的那一项的系数
4  b[j+k] += a[j];比如说 (x+2x^2+5x^3+4x^4)*(x^2+x^4)
因为有好多项都会使x^6.所以要+=。以为下一项中系数为一。所以直接加
a[j]的系数。 
  */