汽车加油问题（算法　代码）

#include <iostream> #include <fstream> using namespace std; main() { int n,k;//加油后可行驶的里程,加油站的个数 int i,sum; int m=0; //记录加油的次数 //int a[20]={0}; //读入数据 ifstream in("input.txt"); if(!in){ cout<<"cannot open 00 file.\n"; return 1; } in>>n>>k; //cout<<n<<" "<<k<<endl;测试是否从文件读出n 和k的值 int *a=new int[k+1]; for(i=0;i<=k;i++) { in>>a[i]; // cout<<a[i]<<endl;测试是否将里程数读入数组 } in.close(); //处理 sum=0; for(i=0;i<=k;i++)//(初始化;循环条件;变量增值)注意,第一个条件只执行一次 { if(a[i]>n){cout<<"No Solution!\n";break;} else{ sum+=a[i]; if(sum<=n)continue; else { sum=a[i]; m++; //记录加油的次数 // cout<<i<<" "<<m<<endl; // 在第几个加油站处加油,和此时加油的次数 } } } //按要求输出到文件数据 ofstream out("output.txt"); if(!out){ cout<<"cannot open file.\n"; return 1; } out<<m; delete[]a; out.close(); return 0; }