hdoj 1284 母函数（打表找规律）
来源：互联网 发布：电钢琴推荐yamaha知乎 编辑：程序博客网 时间：2024/05/22 00:23
#include<iostream>#include<stdio.h>using namespace std;#define M 32768int 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 32768int 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 母函数（打表找规律）
- HDOJ 5914 Triangle（打表找规律）
- HDU/HDOJ 1284 找规律
- HDOJ 1418 抱歉 （规律）
- hdoj 5597 GTW likes function 【打表找规律】
- hdoj 4861 Couple doubi 【打表找规律】
- （精）hdoj（找规律）2374
- HDOJ 题目1061Rightmost Digit（规律）
- HDOJ 1005 Number Sequence（规律）
- HDOJ 2041 超级楼梯(水题)（规律）
- HDOJ 1097 A hard puzzle（规律）
- HDOJ 1005 Number Sequence（规律）
- HDOJ 2674 N！Again（找规律）
- hdoj 2404 Permutation Recovery 【水题（规律）】
- hdoj--1005--Number Sequence（规律题）
- hdoj N bulbs 5600 （规律）
- hdoj geometry 5605 （简单数学规律）
- hdoj--1205--吃糖果（规律）
- java b+树的实现
- 【观点】想写代码？离开你的电脑吧！
- 转 优化笔记oracle占用90%
- Think Different
- 成功的程序员
- hdoj 1284 母函数（打表找规律）
- 创建ORCLE存储过程含有一个输出游标参数和输出整型参数(实现对表的分页效果)
- c陷进与缺陷笔记（1）
- Mac OS X系统快捷键一览表(中文)
- CPU正弦曲线【编程之美】
- Linux netstat命令
- JVM内存管理学习整理
- 使用YUI CSS工具
- C语言中随机函数应用
