CCF-CSP 201803-1 跳一跳 [C++]

原创于 2021-03-03 20:48:06 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

CCF-CSP 专栏收录该内容

30 篇文章

订阅专栏

本文针对CCF-CSP201803-1跳一跳问题提供了详细的解析及代码实现，通过一个具体的示例程序展示了如何根据输入数据计算得分的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CCF-CSP 201803-1 跳一跳

问题描述

问题链接

代码

# include <bits/stdc++.h>


using namespace std;

int main() {
    string line;
    getline(cin,line);
    stringstream ss(line);
    
    
    int count = 0;
    int temp;
    int p = 1;
    bool first = true;
    while (ss >> temp) {
        if (temp == 0) {
            break;
        }
        else if (temp == 1) {
            count ++;
            p = 1; 
        }
        else {
            if (p == 1) {
                count +=  2;
                p = 2;
            }
            else {
                p += 2;
                count += p;
                
            }
        }
    }
    
    cout << count << endl;
    
    
    
    return 0;
}