hdoj 1398 Square Coins(母函数)

原创 2012年03月30日 01:39:47

【题目大意】:给出一个数,问可以拆成多少个x^2数的和,其中x<=17


【解题思路】:母函数,跟hdoj 1028一样


【代码】:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <string>
#include <cctype>
#include <map>
#include <iomanip>
                   
using namespace std;
                   
#define eps 1e-8
#define pi acos(-1.0)
#define inf 1<<30
#define linf 1LL<<60
#define pb push_back
#define lc(x) (x << 1)
#define rc(x) (x << 1 | 1)
#define lowbit(x) (x & (-x))
#define ll long long

int c1[500],c2[500];
int n;

int main() {
    while (~scanf("%d",&n)) {
        if (n==0) break;
        for (int i=0; i<=n; i++){
            c1[i]=1,c2[i]=0;
        }
        for (int i=2; i<=17; i++){
            for (int j=0; j<=n; j++){
                for (int k=0; k+j<=n; k+=i*i){
                    c2[j+k]+=c1[j];
                }
            }
            for (int j=0; j<=n; j++) c1[j]=c2[j],c2[j]=0;
        }
        cout << c1[n] << endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU/HDOJ 1398 Square Coins 母函数

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

母函数-以HDU-1398 Square Coins为例

额,其实这个题目不是很难,但因为是母函数的第一篇博客,也是学习母函数的第一次应用,所以就以此题为基础讲一下母函数。 母函数原理     既然是第一道母函数的题目,那就有必要先看...

hdu 题目1398 Square Coins (母函数及其应用)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

HDU 1398 Square Coins(母函数)

用1~17的平方的面值的硬币来表示给出的金额,可以重复使用,问有多少种表示方式。

HDU 1398 Square Coins (母函数-整数拆分变形)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

hdu 1398 Square Coins(母函数/完全背包)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

Square Coins HDU(1398)(典型的母函数)

Square Coins Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others) ...

杭电ACM hdu 1398 Square Coins 解题报告(母函数)

出处:http://acm.hdu.edu.cn/showproblem.php?pid=1398 Problem Description People in Silverland use squar...

hdu 1398 Square Coins 又是母函数模板题~~俗话说的好,饭可一日不吃,水题不可一日不刷

Problem Description People in Silverland use square coins. Not only they have square shapes but also...

hdu 1398 Square Coins(母函数)

问题描述: People in Silverland use square coins. Not only they have square shapes but also their values...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)