CCFCSP 201803-1跳一跳

tech2025-03-02  13

题目来源于CCF CSP



思路分析

总所周知,CCF CSP认证的1,2题属于容易题。 思路较为简单,无坑。


#include<iostream> using namespace std; int main() { int num[30] = { 0 },value = 0,count = 0; for (int i = 0;; ++i) { cin >> value; if (value == 0) { break; } else { num[i] = value; count++; } } int ans = 0,two = 0; for (int i = 0; i < count; ++i) { if (num[i] == 0) break; if (num[i] == 1) { two = 0; ans += 1; } else if (num[i] == 2) { two++; if (i == 0 || num[i - 1] == 1) { ans += 2; } else { ans += two * 2; } } } cout << ans; }

最新回复(0)