汽车加油问题 (算法设计) vc++版 原创
来源:互联网 发布:开淘宝网店货源怎么找 编辑:程序博客网 时间:2024/04/30 10:41
问题描述:一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法,对于给定的n和k个加油站位置,指出应在哪些加油站停靠加油才能使加油次数最少。输入数据中,第一行有2个正整数,分别表示汽车加满油后可行驶n千米,且旅途中有k个加油站。接下来的1行中,有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已加满油。第k+1个加油站表示目的地。输出为最少的加油次数,如果无法到达目的地,则输出“No Solution”。
代码:
#include<iostream.h> int add_station(int n,int k,int a[],int A[]) //到达目的站时所需的最少加油站次数 { int i,s = 0; for(i=0;i<=k;i++) { if(a[i+1]>n) {cout<<"No Solution"<<endl;return 0;break;} else { s+=a[i]; if(s+a[i+1] < n) A[i] = 0; else {A[i] = 1;s =0;} } } return 1; } int main() { int i,k,n,t,s=0; cout<<"请输入汽车一次加油可行驶的最大距离:";cin>>n; cout<<"请输入旅途中的加油站数目:";cin>>k; int *a = new int [k+1+1]; int *A = new int [k+1+1]; a[0] = 0; cout<<"请输入各个站点的距离(以空格分隔)共"<<k+1<<"段:/n"; for (i=1;i<=k+1;i++) cin>>a[i]; for(i=0;i<k+1;i++) A[i] = 0; cout<<"输出最少的加油次数:/n"; t = add_station( n, k, a, A); if(t ==0) return 0; else{ for(i=0;i<k+1;i++) s+= A[i] ; cout<<s<<endl; } }
- 汽车加油问题 (算法设计) vc++版 原创
- 汽车加油问题 java版 算法设计与分析
- 算法设计☞汽车加油问题
- 算法 汽车加油问题
- 【贪心算法】汽车加油问题
- 贪心算法 汽车加油问题
- 贪心算法-汽车加油问题
- 贪心算法--汽车加油问题
- 贪心算法 汽车加油问题
- 汽车加油问题--贪心算法
- 算法设计与分析[贪心]-汽车加油问题
- 汽车加油问题(贪心)-算法设计与分析
- 汽车加油问题(贪心算法)
- 算法实现题 汽车加油问题.
- 贪心算法解汽车加油问题
- 贪心算法作业之汽车加油问题
- 贪心算法之汽车加油问题
- 贪心算法之汽车加油问题
- 分表处理设计思想和实现
- struts 2 使用注意问题
- C#实现SMTP服务器,使用TCP命令发送Email
- 文件的输入输出基础(vc++)
- 数据库的基本结构
- 汽车加油问题 (算法设计) vc++版 原创
- Linux PAM Program/弹出获得root权限对话框
- c++ const修饰符用法
- C/C++中的文件操作
- spring的AOP实现日志输出
- C# 格式化字符串 String.Format
- KMP
- 再谈iframe自适应高度
- C#WinForm利用SmtpClient发送Email