首页 > 试题广场 >

游游的整数切割

[编程题]游游的整数切割
  • 热度指数:137 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
游游拿到了一个正整数,她希望将它切割成两部分,使得它们的和为偶数。游游想知道有多少种合法的切割方案?
注:切割后的正整数允许出现前导零。

输入描述:
一个正整数,大小不超过10^{100000}


输出描述:
一个整数,代表切割的方案数。
示例1

输入

103

输出

1

说明

切割成1+03=4是合法的,但10+3=13为奇数,不符合要求。所以有1种合法方案。
n = list(input())
ans = 0
for i in range(len(n) - 1):
    if (int(n[i]) + int(n[len(n) - 1])) % 2 == 0:
        ans += 1
print(ans)


编辑于 2024-04-17 10:44:09 回复(0)