HDOJ 1398 Square Coins

　　母函数“第一季”,无压力AC~

View Code

 1 //#include <fstream>    2 #include <iostream>    3 using namespace std;    4 unsigned coins[301];   5 int main()    6 {      7     //fstream cin("Square Coins.txt");    8     unsigned num;   9     while(cin>>num)  10     {  11         if(num==0)  12             break;  13         for (int i=0;i<301;i++)  14             coins[i]=1;  15         unsigned assist[301];  16         memset(assist,0,sizeof(assist));  17         for(unsigned i=2;i<=17;i++)  18         {  19             for(unsigned j=0;j<=num;j++)  20                 for(unsigned k=0;k+j<=num;k+=i*i)  21                     assist[k+j]+=coins[j];  22             for(unsigned j=0;j<=num;j++)  23             {  24                 coins[j]=assist[j];  25                 assist[j]=0;  26             }  27         }  28         cout<<coins[num]<<endl;  29     }  30     return 0;  31 }

转载于:https://www.cnblogs.com/AdaByron/archive/2011/07/31/2200988.html

HDOJ 1398 Square Coins相关推荐

HDU 1398 Square Coins
母函数简单应用题目: Square Coins Problem Description People in Silverland use square coins. Not only they ha ...
hdu 1398 Square Coins/hdu 1028 Ignatius and the Princess III
两道母函数的模板题: http://acm.hdu.edu.cn/showproblem.php?pid=1398 View Code #include<iostream>#include ...
HDU 1398 Square Coins
题目大意:有面值分别为.1,4,9,.......17^2的硬币无数多个.问你组成面值为n的钱的方法数. 最简单的母函数模板题: #include <cstdio> #include &l ...
北邮OJ 2016 网预-Square Coins
时间限制 1000 ms 内存限制 65536 KB 题目描述 Artoria, also known as Saber-chan, was born into a time of chaos and ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 H ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...

HDOJ 1398 Square Coins

HDOJ 1398 Square Coins相关推荐

最新文章

热门文章