hdu 1398 Square Coins(母函数)
2015-06-14 19:41
267 查看
题意:http://acm.hdu.edu.cn/showproblem.php?pid=1398
母函数的基本应用,算作练习吧。
母函数的基本应用,算作练习吧。
#include <iostream> #include<cstdio> using namespace std; // s(x)=(1+x+x^2+x^3+---+x^n)(1+x^4+x^16+---+x^n)---(1+x^289). int c1[305],c2[305]; int a[18]; int main() { int i,j,k; for(i=1;i<=17;i++)a[i]=i*i; for(i=0;i<=300;i++){ c1[i]=1; c2[i]=0; } for(i=2;i<=17;i++){ for(j=0;j<=300;j++){ for(k=0;k+j<=300;k+=a[i]){ c2[k+j]+=c1[j]; } } for(j=0;j<=300;j++){ c1[j]=c2[j]; c2[j]=0; } } int n; while(cin>>n&&n){ printf("%d\n",c1 ); } return 0; }
相关文章推荐
- 【UFLDL】[3]Softmax回归
- Hdu 2874 Connections between cities
- cordova安装中的坑
- awk赋值操作符
- 万剑归宗―架构设计中的抽象思维与具象思维
- MFC中对话框的常用集锦
- Android Dialog大全
- Android应用程序破解(反编译)
- MFC程序中不同的对话框类传递数据
- 冒泡排序—for循环实现
- 计算机网络体系结构与协议
- MFC写的简易访问器
- MyBatis数据持久化(二)建立数据库会话
- MyBatis数据持久化(二)建立数据库会话
- Hive本地模式安装及遇到的问题和解决方案
- 文件系统(一)--super.c bitmap.c inode.c 源码分析
- 生成gocr的九种uml图01
- MyBatis数据持久化(二)建立数据库会话
- pthread_cleanup_push和pthread_cleanup_pop清除函数是否执行的说明
- VC中ACCESS数据库ADO组件的编程参考