C语言!,.⑤汽车加油:一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.输入:第一行有2 个正整数N和K(1
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 02:39:57
![C语言!,.⑤汽车加油:一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.输入:第一行有2 个正整数N和K(1](/uploads/image/z/8511077-29-7.jpg?t=C%E8%AF%AD%E8%A8%80%21%2C.%E2%91%A4%E6%B1%BD%E8%BD%A6%E5%8A%A0%E6%B2%B9%EF%BC%9A%E4%B8%80%E8%BE%86%E6%B1%BD%E8%BD%A6%E5%8A%A0%E6%BB%A1%E6%B2%B9%E5%90%8E%E5%8F%AF%E8%A1%8C%E9%A9%B6n%E5%85%AC%E9%87%8C.%E6%97%85%E9%80%94%E4%B8%AD%E6%9C%89%E8%8B%A5%E5%B9%B2%E4%B8%AA%E5%8A%A0%E6%B2%B9%E7%AB%99.%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E6%9C%89%E6%95%88%E7%AE%97%E6%B3%95%2C%E6%8C%87%E5%87%BA%E5%BA%94%E5%9C%A8%E5%93%AA%E4%BA%9B%E5%8A%A0%E6%B2%B9%E7%AB%99%E5%81%9C%E9%9D%A0%E5%8A%A0%E6%B2%B9%2C%E4%BD%BF%E6%B2%BF%E9%80%94%E5%8A%A0%E6%B2%B9%E6%AC%A1%E6%95%B0%E6%9C%80%E5%B0%91.%E8%BE%93%E5%85%A5%EF%BC%9A%E7%AC%AC%E4%B8%80%E8%A1%8C%E6%9C%892+%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0N%E5%92%8CK%281)
C语言!,.⑤汽车加油:一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.输入:第一行有2 个正整数N和K(1
C语言!,.
⑤汽车加油:
一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.输入:第一行有2 个正整数N和K(1
C语言!,.⑤汽车加油:一辆汽车加满油后可行驶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);
}