作业帮一道acm水题,求一种高效的算法,
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/21 09:40:39
一道acm水题,求一种高效的算法,
“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油.”
这就是人人会唱的沙漠之歌~体现了小胖拔群的聪明才智.
小胖的问题是这样的：现在需要驾车穿越一片沙漠,总的行驶路程为L.小胖的吉普装满油能行驶X距离,同时其后备箱最多能放下四桶油.在起点有N种汽油,每种汽油都有无限桶,一桶能行驶距离Ai.现在小胖想知道：能不能恰好带四桶油,再加上出发前装满的油,使得恰好能行驶L距离.
Input
第一行一个正整数T（1
“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油.”
这就是人人会唱的沙漠之歌~体现了小胖拔群的聪明才智.
小胖的问题是这样的：现在需要驾车穿越一片沙漠,总的行驶路程为L.小胖的吉普装满油能行驶X距离,同时其后备箱最多能放下四桶油.在起点有N种汽油,每种汽油都有无限桶,一桶能行驶距离Ai.现在小胖想知道：能不能恰好带四桶油,再加上出发前装满的油,使得恰好能行驶L距离.
Input
第一行一个正整数T（1
#include
#include
#include
#include
#include
using namespace std;
int dp[5][1100];
int main()
{
int cas,L,x,n,i,j,k,v;
scanf("%d",&cas);
while(cas--){
scanf("%d%d%d",&L,&x,&n);
L-=x; memset(dp,0,sizeof(dp));
dp[0][0]=1;
for(i=1;i
#include
#include
#include
#include
using namespace std;
int dp[5][1100];
int main()
{
int cas,L,x,n,i,j,k,v;
scanf("%d",&cas);
while(cas--){
scanf("%d%d%d",&L,&x,&n);
L-=x; memset(dp,0,sizeof(dp));
dp[0][0]=1;
for(i=1;i