Make Even（800）

题意：

给一个不含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）相关推荐

Distance 几何，构造（800）
题意 : A是原点,给一整数坐标的B点,求一C点满足上式(曼哈顿距离) 方案一 : 显然A和B的中点一定满足条件,但是中点不一定是整数点,只有B横纵坐标都是偶数才满足:否则,是在中点附近,通过枚举可知 ...
Team Composition: Programmers and Mathematicians 贪心（800）
题意 : 给p的个数和m的个数,要求4个一组,且每组中p和m的个数≥1\geq1≥1,求最多分多少组思路 : 令p≤mp \leq mp≤m,设差值d=m−pd=m-pd=m−p,先尽量把差值抵消, ...
Consecutive Sum Riddle（800）
题意 : 给一n,求l和r,满足l加到r之和为n 思路 : 1e181e181e18,所以即使用等差数列公式优化枚举r的一重循环也是不可能的想到[−(n−1),n][-(n-1),n][−(n−1) ...
ITU-T E.800 有关服务质量（QoS）的术语定义
摘要 ITU-T E.800建议书为服务质量(QoS)的研究和管理提供了一套通用术语.本建议书列出的与QoS相关的技术和非技术术语旨在代表电信市场所有各方(即用户.服务提供商.制造商和监管机构)的利益 ...
微信小程序大全之100荐（701~800）
2019独角兽企业重金招聘Python工程师标准>>> ###701.一把刀汉英词典一把刀汉英词典小程序简介:一把刀汉英词典,提供14万汉字.词语的拼音发音.英文翻译.中英文例句 ...
央行下属的上海资信网络金融征信系统（NFCS）签约机构数量突破800家
央行下属的上海资信网络金融征信系统(NFCS)签约机构数量突破800家 --已接入NFCS的P2P网贷机构将优先接入央行征信系统 P2P网贷行业的健康发展依赖于信用体系的支撑和保障,加快完善适应 ...
如何创造出每天800万人点击访问量网站（转）
无知级 - 每日8人点击有些公司用了几万元的资金建设了网站,但是却换来每天平均大约只有8个人访问的结果(除去自己公司内部人员的访问). 非常抱歉,我们必须取这个有点令人生气的名字,称之为无知并不过分 ...
20210622查看天玑800（MT6873）的UFS的设备ID
20210622查看天玑800(MT6873)的UFS的设备ID Microsoft Windows [版本 10.0.18363.1500] (c) 2019 Microsoft Corporati ...
基于ARM的LCD（800*480）触摸屏实现音频、视频播放、图像显示功能
更多资料请点击:我的目录本篇仅用于记录自己所学知识及应用,代码仍可优化,仅供参考,如果发现有错误的地方,尽管留言于我,谢谢. 设计目标: ①实现用户注册.用户名.密码输入登录功能 ②实现bmp图片居 ...

Make Even（800）

Make Even（800）相关推荐

最新文章

热门文章