趣题:cpp:汽车加油问题
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
| 趣题:cpp:汽车加油问题 [2020/01/16 12:36] – 创建 zhuyalin | 趣题:cpp:汽车加油问题 [2020/06/08 13:39] (当前版本) – zhuyalin | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| + | < | ||
| # 汽车加油问题 | # 汽车加油问题 | ||
| 行 17: | 行 18: | ||
| 否则，对加油站间的距离进行逐个扫描，尽量选择往远处走，不能走了就让num++，最终统计出来的num便是最少的加油站数 | 否则，对加油站间的距离进行逐个扫描，尽量选择往远处走，不能走了就让num++，最终统计出来的num便是最少的加油站数 | ||
| + | ## 参考代码 | ||
| + | </ | ||
| + | <sxh cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | void greedy(int a[],int n,int k) | ||
| + | { | ||
| + | int s=0; | ||
| + | int c=0; | ||
| + | for(int i=0; | ||
| + | { | ||
| + | if(n< | ||
| + | cout <<" | ||
| + | return; | ||
| + | } | ||
| + | else | ||
| + | { | ||
| + | s+=a[i]; | ||
| + | if(s> | ||
| + | { | ||
| + | s=a[i]; | ||
| + | c++; | ||
| + | } | ||
| + | } | ||
| + | } | ||
| + | cout << c << endl; | ||
| + | } | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int n,k; // | ||
| + | cin >> n >> k; | ||
| + | int a[k+1]; | ||
| + | for(int i=0; | ||
| + | cin >> a[i]; | ||
| + | |||
| + | greedy(a, | ||
| + | } | ||
| + | |||
| + | </ | ||