3的倍数(multiple)

chuck 有一个正整数 n ,现在他需要把这个正整数拆分为两个正整数 x,y ,使得满足以下条件:
x+y=n
(x*y)%3=0
请找出有多少种不同的( x,y )满足以上条件。
(1,2) 和 (2,1) 是不同的。

输入格式:

第一行一个正整数 n(1<=n<=10^17) 。

输出格式:

一个整数,表示不同的个数。

输入样例:

6

输出样例:

1

输入样例:

10

输出样例:

6

数据范围

对于20%的数据,n<=10^3

对于40%的数据,n<=10^7

对于100%的数据,n<=10^17

#include <stdio.h>
#include<math.h>
int main() {
    long long n;
    scanf("%lld", &n);
    long long int count = 0;
    if(n%3==0)
    {
        count=(n-3)/3;
    }
    else
    {
        long long int x=n;
        n-=1;
        count=n/3;
        count*=2;
    }
    printf("%lld\n", count);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值