hdu 1398 Square Coins(母函数)
2015-07-16 15:59
393 查看
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std; int main() { int _,n,i,j,k,c1[305],c2[305]; while(~scanf("%d",&n)) { if(n==0) break; 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; } } printf("%d\n",c1 ); } return 0; }
背包
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int dp[400]; int main() { int n,i,j; while(~scanf("%d",&n)) { if(n==0) break; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i*i<=n; i++) { for(j=i*i; j<=n; j++) { dp[j]+=dp[j-i*i]; } } printf("%d\n",dp ); } return 0; }
相关文章推荐
- Bower 手册
- 跟我学数据结构之基本概念
- 复制带随机指针的链表
- Memcached客户端utils类
- 通过 FileResult 向 浏览器 发送文件
- Windows平台下利用APM来做负载均衡方案 - 负载均衡(下)
- poj 3842 全排列+筛素数+暴力
- Swift面向对象基础(中)——Swift中的方法
- Java 自动装箱与拆箱详解
- Android框架之快速开发框架xUtil
- 读取socket传过来的信息
- js 图片懒加载
- AVL树的插入与删除---Java实现
- win8 64bit/win7 32bit/winxp 32bit +QT+opencv环境配置教程,亲测成功
- 关于数组去重
- 实现jqgrid表格数据上下滚动
- ImageView设置图片的优化
- Android 中一些常用而又容易忘记的
- sqlServer 存储过程编写和调用
- pl/sql developer 连接oracle 11g数据库错误代码ora12557解决办法