C语言!,.⑤汽车加油:一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/05/15 18:19:20
C语言!,.
⑤汽车加油:
一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.输入:第一行有2 个正整数N和K(1
⑤汽车加油:
一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.输入:第一行有2 个正整数N和K(1
#include<stdio.h>
void main()
{
int N,K,i,j,cnt;
int dist[100];
while(!(printf("输入N和K:")&&scanf("%d%d",&N,&K)&&N>0&&K>0&&N<=100&&K<=100)){
printf("输入错误!\n按任意键重新输入");
getch();
system("cls");
}
for(i=0;i<K;i++){
printf("第%d个加油站到第%d个加油站的距离为:",i,i+1);
scanf("%d",&dist[i]);
}
printf("第%d个加油站到目的地的距离为:",i);
scanf("%d",&dist[i]);
for(i=0;i<=K;i++){
if(dist[i]>N){
printf("No Solution.\n");
}
}
for(i=0,j=0,cnt=0;i<=K;i++){
j+=dist[i];
if(j>N){
cnt++;
j=dist[i];
}
}
printf("最少加油次数:%d\n",cnt);
}
void main()
{
int N,K,i,j,cnt;
int dist[100];
while(!(printf("输入N和K:")&&scanf("%d%d",&N,&K)&&N>0&&K>0&&N<=100&&K<=100)){
printf("输入错误!\n按任意键重新输入");
getch();
system("cls");
}
for(i=0;i<K;i++){
printf("第%d个加油站到第%d个加油站的距离为:",i,i+1);
scanf("%d",&dist[i]);
}
printf("第%d个加油站到目的地的距离为:",i);
scanf("%d",&dist[i]);
for(i=0;i<=K;i++){
if(dist[i]>N){
printf("No Solution.\n");
}
}
for(i=0,j=0,cnt=0;i<=K;i++){
j+=dist[i];
if(j>N){
cnt++;
j=dist[i];
}
}
printf("最少加油次数:%d\n",cnt);
}
C语言!,.⑤汽车加油:一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油
C语言 汽车加油问题\x09一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠
汽车行使时,停靠在马路旁边的加油站加油,那加油站里的汽油是怎么来的?
加油站英语怎么说普通的给汽车加油的加油站
甲乙丙丁四辆不同型号的汽车一起前往同一个加油站加油.
油罐车加油到加油站后多久汽车可以加?
谁发明加油站帮汽车加油的加油机
在加油站里加油英文
张师傅驾车运送荔枝到某地出售,汽车出发前油箱有油50升,行驶若干小时后,图中在加油站加油若干升,油箱中剩余油量y(升)与
一辆汽车油箱里的油占油箱容量的3/5,行驶过程中用去10升,到加油站又加了22升,正好加满
.能者进...1.一辆汽车的质量为1000kg.当汽油全部用完时,距加油站还有125m,不得不用人力把汽车沿直线推倒加油
一天,小红陪妈妈一起到加油站给汽车加油(一道初二物理题)