hdu1398(母函数模板题)

发布时间:2017-4-25 3:11:02 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu1398(母函数模板题)",主要涉及到hdu1398(母函数模板题)方面的内容,对于hdu1398(母函数模板题)感兴趣的同学可以参考一下。

题目链接:hdu1398 和hdu1028一样,直接套模板 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 305; int c1[N], c2[N]; int main() { int n,i,j,k; for(i = 0; i < N; i ++) c1[i] = 1, c2[i] = 0; for(i = 2; i*i < N; i ++) { for(j = 0; j < N; j ++) for(k = 0; k + j < N; k += i*i) c2[j + k] += c1[j]; for(j = 0; j < N; j ++) c1[j] = c2[j], c2[j] = 0; } while(scanf("%d",&n),n) { printf("%d\n",c1[n]); } return 0; }

上一篇:由于端口"28553"正在使用,无法启动Visual Studio 开发服务器
下一篇:Ubuntu安装配置Mysql

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款