杭电2189
来源:互联网 发布:mac 重新安装程序 编辑:程序博客网 时间:2024/06/10 06:44
这个题是用母函数做的,水啊,错了好几次才对;
#include<stdio.h>#include<stdio.h>int s[151];int su[151]={0},d=0;//产生2-n素数序列,结果在su[]的前d个里;void sushu(int n) {int i,k;su[0]=su[1]=1;for(i=2;i<=150;i++)if(su[i]==0){su[d++]=i;for(k=i+i;k<=150;k+=i)su[k]=1;}}void f(){int n=150; int a[160]; //s存的是x^nd的各项系数,a是每次计算前两个括号是的结果。 int i,j,k; for(i=0;i<=n;i++) //计算之前要先把s和a初始化,由于(1+x+x^2+x^3...)系数全 { //是1,所以s[i]=1;a[i]为过程量每次计算时初始化为0; if(i%2) s[i]=0; else s[i]=1; a[i]=0; } for(i=1;i<d;i++) // i是指当前计算的第几个括号,i=2,表示第一个和第二个括号相乘, { for(j=0;j<=n;j++) //j表示s[j],例i=2,j=0时,就是指x^0的系数 { for(k=0;k*su[i]+j<=n;k++) //(...)*(1+x^su[i]+x^su[i]*2....); a[j+su[i]*k]+=s[j]; } for(k=0;k<=n;k++) //把每次的结果a复制到s内;a[i]初始化为0; { s[k]=a[k]; a[k]=0; } }}int main (){int t,x;sushu(150);f();scanf("%d",&t);while(t--){scanf("%d",&x);printf("%d\n",s[x]);}return 0;}
- 杭电2189
- 杭电2189贪心
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 2012华为编程之就餐调查
- Android中使用gzip传递数据
- Qt 子窗口内嵌到父窗口中
- 普通人的编辑利器——Vim
- 面试
- 杭电2189
- 机器学习中的贝叶斯、概率分布
- S3C2440开发板上SD显示BMP图片的显示之二
- 重学C++ 用成员初始化器初始化常量数据成员
- Android 通过http协议数据交互
- 使用JQuery实现邮箱验证
- Android开发配置篇——Windows平台JDK安装
- RTP如何打包H264数据
- jQuery实现图片前进后退