牛客竞赛网（游游的整数切割）

雪泡泡

已于 2023-11-11 14:29:37 修改

阅读量255

点赞数

文章标签：算法数据结构职场和发展 java 蓝桥杯开发语言

于 2023-11-11 13:25:40 首次发布

本文链接：https://blog.csdn.net/s44Sc21/article/details/134347253

版权

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

游游拿到了一个正整数，她希望将它切割成两部分，使得它们的和为偶数。游游想知道有多少种合法的切割方案？
注：切割后的正整数允许出现前导零。

输入描述:

一个正整数，大小不超过10^100000

输出描述:

一个整数，代表切割的方案数。

示例1

输入

输出

说明

切割成1+03=4是合法的，但10+3=13为奇数，不符合要求。所以有1种合法方案。

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

//计算这两个数的最后一位数的和是偶数还是奇数即可判断

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        String str=scan.next();
        int ans=0;
        for(int i=0;i<str.length()-1;i++){
            if((str.charAt(i)-'0'+str.charAt(str.length()-1)-'0')%2==0){
                ans++;
            }
        }
        System.out.println(ans);
    }
}