神马作文网C语言 汽车加油问题\x09一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/12 08:23:43
C语言 汽车加油问题
\x09
一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解.
对于给定的n和k个加油站位置,计算最少加油次数.
输入
\x09
输入数据的第一行有2
个正整数n和k（n≤4000,k≤1000）,表示汽车加满油后可行驶n公里,且旅途中有k个加油站.接下来的1 行中,有k+1
个整数,表示第k个加油站与第k-1个加油站之间的距离.第0 个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地.
输出
\x09
将计算出的最少加油次数输出.如果无法到达目的地,则输出”No Solution!”.
示例输入
\x097 7
1 2 3 4 5 1 6 6
#include
int main()
{
int n,k,i,t=0,sum=0,a[101]={0};
scanf("%d %d",&n,&k);
for(i=1;ik)
i--;
sum=0;
}
}
if(a[k+1]+a[k]==k)
t--;
printf("%d",t);
}
能不能跟我讲解一下我的错误?和你是怎么实现的?
\x09
一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解.
对于给定的n和k个加油站位置,计算最少加油次数.
输入
\x09
输入数据的第一行有2
个正整数n和k（n≤4000,k≤1000）,表示汽车加满油后可行驶n公里,且旅途中有k个加油站.接下来的1 行中,有k+1
个整数,表示第k个加油站与第k-1个加油站之间的距离.第0 个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地.
输出
\x09
将计算出的最少加油次数输出.如果无法到达目的地,则输出”No Solution!”.
示例输入
\x097 7
1 2 3 4 5 1 6 6
#include
int main()
{
int n,k,i,t=0,sum=0,a[101]={0};
scanf("%d %d",&n,&k);
for(i=1;ik)
i--;
sum=0;
}
}
if(a[k+1]+a[k]==k)
t--;
printf("%d",t);
}
能不能跟我讲解一下我的错误?和你是怎么实现的?
#include
int main()
{
int n,k,i,t=0,sum=0,a[101]={0};
scanf("%d %d",&n,&k);
for(i=1;i
int main()
{
int n,k,i,t=0,sum=0,a[101]={0};
scanf("%d %d",&n,&k);
for(i=1;i
C语言 汽车加油问题\x09一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠
C语言!,.⑤汽车加油：一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油
汽车行使时,停靠在马路旁边的加油站加油,那加油站里的汽油是怎么来的?
一辆汽车油箱里的油占油箱容量的3/5,行驶过程中用去10升,到加油站又加了22升,正好加满
加油站英语怎么说普通的给汽车加油的加油站
甲乙丙丁四辆不同型号的汽车一起前往同一个加油站加油.
油罐车加油到加油站后多久汽车可以加?
谁发明加油站帮汽车加油的加油机
张师傅驾车运送荔枝到某地出售，汽车出发前油箱有油50升，行驶若干小时后，图中在加油站加油若干升，油箱中剩余油量y（升）与
在加油站里加油英文
一辆汽车行驶了72千米 正好耗油9升 现在汽车油箱里存油45升 如果中途没有加油站 这辆汽车最远能走多少千
一辆汽车行驶了72千米,正好耗油九升.现在汽车油箱里存油45升,如果中途没有加油站,这辆汽车最远还能走多少千米就必须返回