#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]的系数。 */
hdoj 1284 母函数(打表找规律)
最新推荐文章于 2018-12-14 22:25:54 发布