2011年计算机等级考试二级C辅导实例编程(2)

　　[问题分析]

　　由于汽车是由始向终点方向开的,我们最大的麻烦就是不知道在哪个加油站加油可以使我们既可以到达终点又可以使我们加油次数最少。

　　提出问题是解决的开始.为了着手解决遇到的困难,取得最优方案。我们可以假设不到万不得已我们不加油，即除非我们油箱里的油不足以开到下一个加油站，我们才加一次油。在局部找到一个最优的解。却每加一次油我们可以看作是一个新的起点，用相同的递归方法进行下去。最终将各个阶段的最优解合并为原问题的解得到我们原问题的求解。

　　加油站贪心算法设计(C)：

　　include

　　include

　　int add(int b[ ],int m,int n)

　　{ //求一个从m到n的数列的和

　　int sb;

　　for(int i=m;i

　　return sb;

　　}

　　int Tanxin(int a[n], int N) //a[n]表示加油站的个数，N为加满油能行驶的最远距离

　　{

　　int b[n]; //若在a[i]加油站加油，则b[i]为1，否则为0

　　int m=0;

　　if(a[i]>N) return ERROR; //如果某相邻的两个加油站间的距离大于N，则不能到达终点

　　if(add(a[i], 0, n)

　　{ //如果这段距离小于N，则不需要加油

　　b[i]=0;

　　return add(b[i],0,n);

　　}

　　if(a[i]==a[j]&&a[i]==N)

　　{ //如果每相邻的两个加油站间的距离都是N，则每个加油站都需要加油

　　b[i]=1;

　　return add(b[i],0,n);

　　}

　　if(a[i]==a[j]&&a[i]

　　{ //如果每相邻的两个加油站间的距离相等且都小于N

　　if( add(a[i],m,k) < N && add(a[i],m,k+1) > N )

　　{

　　b[k]=1;

　　m+=k;

　　}

　　return add(b[i],0,n);

　　2011计算机等级二级C语言五套模拟试题及答案

　　计算机等级考试二级C语言历年真题汇总(2005-2010)

　　2011年计算机等级考试二级C语言常见问题汇总

　　计算机等级考试二级C语言常见知识点总结