题解 | #游游的整数切割#

游游的整数切割

https://www.nowcoder.com/practice/c01b07fe9623425a806c85cdb6f0e0f7

假设s中有x个奇数数字(1、3、5、7、9),y个偶数数字。

若s的最后一个数字为奇数,那么切割后第一个数的最后一个数字也需要是奇数,答案为x-1(减去s最后的那个奇数,不能把所有数字都划到左边);偶数同理。

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    cin >> s;
    int n = s.length();
    int ans = 0;
    for (auto c : s) // 
            if ((c - '0') % 2)
                ans++;
    if ((s[n - 1] - '0') % 2) {
        
    }
    else {
        ans = n - ans;
    }
    cout << ans - 1 << '\n';
}

全部评论

相关推荐

03-03 23:42
复旦大学 Java
_无论云泥意贯一:把复旦大学放前面,山东大学放后面,并且在两个大学后面标注985(用一些显眼的颜色标注)
点赞 评论 收藏
分享
03-04 07:14
门头沟学院 C++
黑皮白袜臭脚体育生:老板:都给工作机会了还想要工资,哪来这么多好事
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务