【SOJ-2680】dollars变形
来源:互联网 发布:黑米软件有用吗 编辑:程序博客网 时间:2024/05/19 17:06
求一个数能被平方数组合的种数
int main(){ ll i, j;ll d[1000];for (i = 1; i < 200; ++i) {if (i * i <= 1000) {d[i] = i * i;} else {break;}}ll ans[1005] = {0};ans[0] = 1;for (i = 1; i <= 31; ++i) {for (j = 1; j <= 1000; ++j) {if (j - d[i] < 0) continue;ans[j] += ans[j - d[i]];}}ll n;while (cin>>n, n) {cout<<ans[n]<<endl;} return 0;}
如10
10 = 4 + 4 + 1 + 1;
10 = 9 + 1
10 = 1 + 1 + … + 1
10 = 4 + 1 + 1 + … + 1;
所以答案是4
一定记住,dollars第一个for循环是币值
第二个for循环是各个币值能换多少钱的结果,切记
- 【SOJ-2680】dollars变形
- SOJ-Dollars
- SOJ Dollars 解题报告
- SOJ-1009(dollars,简单动态规划)
- soj 2222 01背包变形
- SOJ 3664 chess towers 【完全背包变形】
- soj 2222 health power 01背包变形
- Dollars
- Dollars
- Dollars
- soj 2142: Cow Exhibition(01背包的变形)
- soj
- American dollars
- 147 - Dollars
- UVA147- Dollars
- 【UVA147】【 Dollars】
- UVa147 Dollars
- 变形
- 防止ClistCtrl刷新闪烁的五种方法
- 如何正确使用SVN建立本地文件管理
- Html 元素隐藏的几种方法
- 帝国CMS系统标签
- JavaScript select()方法
- 【SOJ-2680】dollars变形
- servlet 监听2
- .NET Framework中的事件
- FOR XML 查询中的 TYPE 指令
- linux之shell编程启动脚本
- 委托
- shell获取topas中cpu占用率
- c++中sqrt函数的使用
- struts2 counter循环标签在分页中的使用