題意 ：

• 給一個不含0的數，每次操作可以將這個數的左邊一段（長度任意）逆序，求最小操作次數使得這個數變為偶數，不能則輸出-1

思路 ：

• 如果本身最后一位就是偶數，輸出0；如果第一位是偶數，輸出1；如果整個都沒有偶數，則輸出-1；否則輸出2

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_set> #include <math.h> using namespace std;typedef long long ll; typedef pair<int, int> PII;#define endl '\n' #define fi first #define se second #define push_back #define rep(i, l, r) for (ll i = l; i <= r; i ++ )void solve() {int n; cin >> n;string s; s = to_string(n);bool flag = false;for (int i = 0; i < s.size(); i ++ )if ((s[i] - '0') % 2 == 0){flag = true;break;}if (!flag) cout << -1 << endl;else if ((s[s.size() - 1] - '0') % 2 == 0) cout << 0 << endl;else if ((s[0] - '0') % 2 == 0) cout << 1 << endl;else cout << 2 << endl; }int main() {cin.tie(nullptr) -> sync_with_stdio(false);int _;cin >> _;while (_ -- )solve();return 0; }

總結

以上是生活随笔為你收集整理的Make Even（800）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。