专题三 Problem R
来源:互联网 发布:唐诗三百首朗读软件 编辑:程序博客网 时间:2024/05/16 03:39
一、题目编号:
1018
二、简单题意:
1018
二、简单题意:
不知道存钱罐里面有多少钱,知道存钱罐的重量和各类钱币的重量,求出存钱罐里面最少有多少钱。
三、解题思路形成过程
完全背包的变形。。
完全背包的变形。。
四、感想
感觉这种题就是套公式。。另外,要注意输出结果细节问题!
感觉这种题就是套公式。。另外,要注意输出结果细节问题!
五、AC代码
#include<iostream>
#include<stdio.h>
#include<string.h>
#define MAXF 0x7ffffff
using namespace std;
int dp[10001];
int main()
{
int w1,w2,p,w,t,n;
cin>>t;
while(t--)
{
cin>>w1>>w2;
cin>>n;
for(int i=1;i<=w2-w1;i++)
dp[i]=MAXF;//初始化为无穷大
dp[0]=0;
while(n--)
{
cin>>p>>w;
for(int i=w;i<=w2-w1;i++)
if(dp[i]>dp[i-w]+p)
dp[i]=dp[i-w]+p;
}
if(dp[w2-w1]==MAXF)
printf("This is impossible.\n");
else
printf("The minimum amount of money in the piggy-bank is %d.\n",dp[w2-w1]);
}
return 0;
}
#include<stdio.h>
#include<string.h>
#define MAXF 0x7ffffff
using namespace std;
int dp[10001];
int main()
{
int w1,w2,p,w,t,n;
cin>>t;
while(t--)
{
cin>>w1>>w2;
cin>>n;
for(int i=1;i<=w2-w1;i++)
dp[i]=MAXF;//初始化为无穷大
dp[0]=0;
while(n--)
{
cin>>p>>w;
for(int i=w;i<=w2-w1;i++)
if(dp[i]>dp[i-w]+p)
dp[i]=dp[i-w]+p;
}
if(dp[w2-w1]==MAXF)
printf("This is impossible.\n");
else
printf("The minimum amount of money in the piggy-bank is %d.\n",dp[w2-w1]);
}
return 0;
}
0 0
- 专题三 Problem R
- 专题一 Problem R
- 专题三 Problem K
- 专题三 Problem L
- 专题三 Problem M
- 专题三 Problem N
- 专题三 Problem J
- 专题三 Problem F
- 专题三 Problem A
- 专题三 Problem O
- 专题三 Problem P
- 专题三 Problem Q
- 专题三 Problem B
- 专题三 Problem D
- 专题三 Problem C
- 专题三 Problem G
- 专题三 Problem H
- 专题三 Problem E
- python 爬虫登陆学校教务系统之HTML解析
- 练习三 Problem R
- [疯狂Java]集合:SortedMap、TreeMap、equals/compareTo的标准写法
- 关于编程类库面向过程等的解释
- CSS定位
- 专题三 Problem R
- 百度地图定位
- 【知识积累】使用Oracl数据库删除表数据提示用户被锁定
- web前端开发分享-css,js
- Oracle 11g安装一
- 跳槽怎样才能薪酬翻倍?(推荐看)
- Ndk(jni)调用第三方的so库
- Scroller使用分析
- 谁之过?