博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU_1398 Square Coins(生成函数)
阅读量:6280 次
发布时间:2019-06-22

本文共 663 字,大约阅读时间需要 2 分钟。

  母函数模板题,就是稍微改了一下。

My Code:

#include 
#include
#include
using namespace std; const int N = 307; int c1[N], c2[N]; int main() {
//freopen("data.in", "r", stdin); int n, i, j, k; while(cin >> n, n) {
for(i = 0; i <= n; i++) {
c1[i] = 1; c2[i] = 0; } for(i = 2; i <= n; i++) {
for(j = 0; j <= n; j++) {
for(k = 0; k + j <= n; k += i*i) { //因为硬币的序列是1*1, 2*2, 3*3 。。。17*17。。。 c2[k+j] += c1[j]; } } for(j = 0; j <= n; j++) {
c1[j] = c2[j]; c2[j] = 0; } } printf("%d\n", c1[n]); } return 0; }

转载地址:http://prnva.baihongyu.com/

你可能感兴趣的文章
Java中AES加密解密以及签名校验
查看>>
定义内部类 继承 AsyncTask 来实现异步网络请求
查看>>
VC中怎么读取.txt文件
查看>>
如何清理mac系统垃圾
查看>>
企业中最佳虚拟机软件应用程序—Parallels Deskto
查看>>
Nginx配置文件详细说明
查看>>
怎么用Navicat Premium图标编辑器创建表
查看>>
Spring配置文件(2)配置方式
查看>>
MariaDB/Mysql 批量插入 批量更新
查看>>
ItelliJ IDEA开发工具使用—创建一个web项目
查看>>
solr-4.10.4部署到tomcat6
查看>>
切片键(Shard Keys)
查看>>
淘宝API-类目
查看>>
virtualbox 笔记
查看>>
Git 常用命令
查看>>
驰骋工作流引擎三种项目集成开发模式
查看>>
SUSE11修改主机名方法
查看>>
jdk6.0 + Tomcat6.0的简单jsp,Servlet,javabean的调试
查看>>
Android:apk签名
查看>>
2(2).选择排序_冒泡(双向循环链表)
查看>>