首页 > 试题广场 >

游游的整数拆分

[编程题]游游的整数拆分
  • 热度指数：1215 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
游游拿到了一个正整数n，她准备将n拆分成两个正整数a和b，满足a+b=n且a*b是3的倍数。你能告诉游游有多少种拆分方式吗？

输入描述:
一个正整数n。
1\leq n \leq 10^{14}


输出描述:
合法的拆分方案数。
示例1

输入

10

输出

6

说明

10=1+9
10=3+7
10=4+6
10=6+4
10=7+3
10=9+1
共有以上6种拆分方法满足a*b是3的倍数。
算法知识视频讲解
添加回答
Python
乐不思蜀201909081752256头像 乐不思蜀201909081752256 
import sys

for line in sys.stdin:
    a = int(line.strip())
    print((a - 1) // 3 * (1 + (a % 3 != 0)))

发表于 2023-07-22 17:40:38 回复(0)
提交观点

问题信息

来自：2023年携程秋招技术...
难度：
1条回答 1346浏览

热门推荐

相关试题

游游的整数拆分

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号