地址:点击打开链接
题意:就是买1个售价8分的饮料,然后你有的硬币有1,5,10分3种。
然后问买c瓶饮料,1次1次买,你最小的投币次数。
我们可以有几种方法:1:投8个1分 2:投1个5分的3个1分的
3:投1个10分的找3个1分的 4:投1个10分的3个1分的,找1个5分的
还有其他方案但是否是太划算。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<string>
#include<iostream>
#include<queue>
#include<cmath>
#include<map>
#include<stack>
#include<bitset>
using namespace std;
#define REPF( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#define REP( i , n ) for ( int i = 0 ; i < n ; ++ i )
#define CLEAR( a , x ) memset ( a , x , sizeof a )
typedef long long LL;
typedef pair<int,int>pil;
const int INF = 0x3f3f3f3f;
const int maxn=1100;
char str[maxn];
int dp[1100][155][55];
int n1,n2,n3,c;
int dfs(int num,int x1,int x2,int x3)//num,1,5,10
{
if(num==0) return 0;
int &res=dp[x1][x2][x3];
if(res!=⑴) return res;
res=INF;
if(x3>=1) res=min(res,dfs(num⑴,x1+2,×2,x3⑴)+1);
if(x2>=2) res=min(res,dfs(num⑴,x1+2,×2⑵,x3)+2);
if(x1>=8) res=min(res,dfs(num⑴,x1⑻,x2,x3)+8);
if(x1>=3&&x3>=1) res=min(res,dfs(num⑴,x1⑶,x2+1,×3⑴)+4);
if(x1>=3&&x2>=1) res=min(res,dfs(num⑴,x1⑶,x2⑴,x3)+4);
return res;
}
int main()
{
int t;
scanf("%d",&t);
while(t–)
{
scanf("%d%d%d%d",&c,&n1,&n2,&n3);
CLEAR(dp,⑴);
printf("%d
",dfs(c,n1,n2,n3));
}
return 0;
}
#include<cstring>
#include<algorithm>
#include<vector>
#include<string>
#include<iostream>
#include<queue>
#include<cmath>
#include<map>
#include<stack>
#include<bitset>
using namespace std;
#define REPF( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#define REP( i , n ) for ( int i = 0 ; i < n ; ++ i )
#define CLEAR( a , x ) memset ( a , x , sizeof a )
typedef long long LL;
typedef pair<int,int>pil;
const int INF = 0x3f3f3f3f;
const int maxn=1100;
char str[maxn];
int dp[1100][155][55];
int n1,n2,n3,c;
int dfs(int num,int x1,int x2,int x3)//num,1,5,10
{
if(num==0) return 0;
int &res=dp[x1][x2][x3];
if(res!=⑴) return res;
res=INF;
if(x3>=1) res=min(res,dfs(num⑴,x1+2,×2,x3⑴)+1);
if(x2>=2) res=min(res,dfs(num⑴,x1+2,×2⑵,x3)+2);
if(x1>=8) res=min(res,dfs(num⑴,x1⑻,x2,x3)+8);
if(x1>=3&&x3>=1) res=min(res,dfs(num⑴,x1⑶,x2+1,×3⑴)+4);
if(x1>=3&&x2>=1) res=min(res,dfs(num⑴,x1⑶,x2⑴,x3)+4);
return res;
}
int main()
{
int t;
scanf("%d",&t);
while(t–)
{
scanf("%d%d%d%d",&c,&n1,&n2,&n3);
CLEAR(dp,⑴);
printf("%d
",dfs(c,n1,n2,n3));
}
return 0;
}
波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 本站源码并不保证全部能正常使用,仅供有技术基础的人学习研究,请谨慎下载
8. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!
波比源码 » UVA 10626 Buying Coke (记忆化)
波比源码 » UVA 10626 Buying Coke (记忆化)
purchase levaquin pills buy levaquin online cheap
dutasteride medication order celebrex brand zofran 8mg
spironolactone 100mg sale buy valacyclovir pills order fluconazole 100mg pill
buy generic acillin buy generic bactrim 960mg erythromycin 250mg uk
order fildena 100mg online careprost drug purchase methocarbamol pill
buy sildenafil pills estrace 1mg tablet estrace canada
cost lamictal purchase vermox tretinoin gel sale
order tadalafil sale voltaren 50mg cheap order voltaren without prescription
order isotretinoin sale amoxil 1000mg sale buy azithromycin 500mg
buy anastrozole 1 mg generic anastrozole tablet viagra sildenafil 50mg
cost prednisone generic cialis quick delivery sildenafil order online
tadalafil kaufen tadalafil 5mg kaufen generika sildenafil 50mg kaufen für männer
isotretinoin price stromectol sale ivermectin 3 mg over the counter
buy doxycycline 100mg pill levitra 20mg cheap order furosemide 100mg sale
buy altace 5mg pill altace cheap order azelastine generic
order catapres 0.1 mg cost minocycline buy tiotropium bromide 9mcg pill
buspirone sale order generic dilantin brand ditropan
imdur price order micardis telmisartan order online
bupropion 150mg drug order zyrtec pills quetiapine for sale
buy molnupiravir pill buy cefdinir generic prevacid 15mg over the counter
salbutamol 100mcg over the counter sildenafil mail order sildenafil 200 mg
buy tadalafil 5mg generic tadalafil 40mg price purchase sildenafil pills
order revia 50mg without prescription buy abilify 20mg pill purchase abilify pills
medroxyprogesterone 5mg without prescription praziquantel 600mg us cyproheptadine usa
modafinil for sale stromectol 12mg usa stromectol 12 mg
fluvoxamine 100mg brand ketoconazole online buy glucotrol 5mg pills
order piracetam 800mg online nootropil without prescription sildenafil overnight shipping
buy tadalafil generic over the counter cialis sildenafil citrate 50mg
furosemide 100mg tablet doxycycline canada buy plaquenil 400mg for sale
order metformin 500mg pills oral tadalafil 10mg cialis uk
order amlodipine 5mg amlodipine 10mg ca tadalafil 20mg uk
sildenafil 50mg for sale cheap lisinopril 5mg lisinopril 5mg oral
prilosec canada gambling meaning real poker online
lopressor oral order atenolol 50mg pills buy vardenafil 20mg
help with essay writing play slots online best online gambling
vardenafil 20mg canada buy vardenafil 10mg medrol tablets
buy tadalafil pill tadalafil 10mg oral order viagra 100mg pill
order generic triamcinolone 10mg order triamcinolone 10mg without prescription order clarinex pill
dapoxetine 30mg pill order dapoxetine generic brand synthroid 75mcg
buy orlistat 60mg sale oral orlistat 60mg order zovirax 400mg online cheap
buy generic tadalafil purchase clopidogrel sale buy plavix 150mg sale
buy methotrexate online buy coumadin 5mg generic metoclopramide generic
sumatriptan canada levaquin 500mg cheap order avodart 0.5mg pills
buy zantac 300mg online cheap buy zantac 300mg sale buy celecoxib 100mg online
vegas casino online play roulette online real money casino gambling
cost flomax 0.2mg spironolactone 25mg usa buy aldactone sale
order cialis 40mg online cheap tadalafil 10mg cheap sildenafil 100mg england
buy an essay cheap paper help ivermectin 12 mg without a doctor prescription
sildenafil pills 100mg sildenafil overnight lamotrigine 50mg brand
viagra next day delivery viagra pills 100mg cialis 40mg us
real online blackjack online casinos for real money order tadalafil 10mg without prescription
azithromycin 250mg canada prednisolone 5mg us cost gabapentin
buy lasix 40mg online doxycycline 100mg without prescription cheap hydroxychloroquine 400mg
purchase prednisone generic buy deltasone 10mg online cheap vermox 100mg without prescription