小P的故事——神奇的换零钱&&人活着系列之平方数
2024-09-26 00:05:41
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219
这题不会,看了别人的代码
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int dp[];
int main()
{
int n,i,j;
int w[]= {,,,};
memset(dp,,sizeof(dp));
dp[]=;
for(i=; i<=; i++)
{
for(j=w[i]; j<=; j++)
{
dp[j]=dp[j]+dp[j-w[i]];
}
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",dp[n]);
}
return ;
}
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2934
这题就是换零钱的变形
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int main()
{
int T,n,dp[];
int w[]= {,,,,,,,,,,,,,,,,,,,,};
memset(dp,,sizeof(dp));
dp[]=;
for(int i=; i<=; i++)
{
for(int j=w[i]; j<=; j++)
{
dp[j]=dp[j]+dp[j-w[i]];
}
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",dp[n]);
}
return ;
}
最新文章
- .NET Core中间件的注册和管道的构建(3) ---- 使用Map/MapWhen扩展方法
- IIS 301 重定向 带参数链接
- .NET操作Xml类
- NOIP201307货车运输
- OLE/COM 对象查看器 &; OLE常用术语
- Sql--列操作
- 使用maven来管理您的java项目
- php的引用&;(就是在变量或者函数、对象等前面加上&;符号)
- hdu 1093 A+B for Input-Output Practice (V)
- C#数据库读取数据后转换为INT32后计算的小技巧
- 5.PHP 教程_PHP echo/print
- mailcore -- Mail port
- Extjs4---Cannot read property 'addCls' of null - heirenheiren的专栏 - 博客频道 - CSDN.NET
- 开源纯C#工控网关+组态软件(四)上下位机通讯原理
- handlebars.js模版引擎随记
- 【转】shell脚本中如何传入参数
- 【全网最全的博客美化系列教程】08.自定义地址栏Logo
- node环境下express路由,
- Azure Redis Cache (5) Redis Cache Cluster集群模式
- [转载]linux中sed的用法