首页 > 其他分享 >3的倍数(multiple)

3的倍数(multiple)

时间:2024-11-24 17:59:50浏览次数:8  
标签:count multiple int 样例 long 倍数 正整数 lld

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;
}

标签:count,multiple,int,样例,long,倍数,正整数,lld
From: https://blog.csdn.net/weixin_73820357/article/details/143898635

相关文章

  • C++入门基础知识91(实例)——实例16【求两数最小公倍数】
    成长路上不孤单......
  • redis 管道 批量处理 transmit multiple commands to the Redis server in one tran
    Redispipelining|Docshttps://redis.io/docs/latest/develop/use/pipelining/RedispipeliningHowtooptimizeround-triptimesbybatchingRediscommandsRedispipeliningisatechniqueforimprovingperformancebyissuingmultiplecommandsatoncewithou......
  • 最大公约数与最小公倍数
    前言:  最大公约数(最大公因数)是指两个或多个整数共有约数中最大的一个。最小公倍数是指两个或多个整数的公倍数里最小的那一个。最大公约数记为(a,b),最小公倍数是已知几个数的公倍数,且是最小的那一个。1.法一:辗转相除法 #include<stdio.h>intmain(){inta,b;......
  • LLM multiple modal applications
    MoneyPrinterTurbohttps://github.com/harry0703/MoneyPrinterTurbo/tree/main利用AI大模型,一键生成高清短视频GenerateshortvideoswithoneclickusingAILLM. FunClip https://github.com/modelscope/FunClipOpen-source,accurateandeasy-to-usevideosp......
  • P3911 最小公倍数之和
    原题链接《一道思维题(小trick)》\[ans=\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(a_i,a_j)\]当然正常莫反不能是这种形式的,可以观察到\(a_i\)的值域很小,只有\(5\times10^4\),所以我们去考虑直接枚举。$\quad$记\(c_{a_i}\)为\(a_i\)在序列中出现的个数,\(N\)为\(a_i\)......
  • 载波监听多址接入碰撞检测 CSMA/CD(carrier sense multiple access collision detecti
    载波监听多址接入/碰撞检测CSMA/CD(carriersensemultipleaccess/collisiondetection)概念解析在总线局域网使用的协议多址接入MA:多个站连接在同一条线上,竞争使用总线。载波监听CS:每一个站在发送帧之前都要检测一下总线上是否有其他站点在发送帧(”先听后说“)......
  • 第五章习题3-输入两个正整数m和n,求其最大公约数和最小公倍数
     ......
  • 7-3 sdut-最大公约数和最小公倍数
    给定2个正整数,求它们的最大公约数和最小公倍数,并输出。输入格式:输入有若干组。每组数据,在一行中给出两个正整数M和N(≤1000),中间有1个空格。输出格式:对于每组输入,在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1个空格分隔。输入样例:181220153926576......
  • ABC077D / ARC084B Small Multiple 题解
    AtCoderLuogu考虑数位和的来源:从\(1\)开始进行若干次\(\times10\)和\(+1\)操作可以得到任意正整数,此时\(+1\)操作的次数为其数字和。注意不能连续进行\(10\)次及以上\(+1\)操作。不难列出转移,设\(f(i)\)表示\(i\)的数字和,则:\(f(10i)=f(i)\)\(f(i+1)=......
  • 单条记录大小增长倍数和ibd文件大小的增长倍数不成正比
    单条记录大小增长倍数和ibd文件大小的增长倍数不成正比环境信息数据库版本:GreatSQL8.0.25字符集:utf8mb4innodb_default_row_format:dynamicinnodb_page_size:16384问题描述表数据为新insert数据,无delete、无updateGreatSQL一个数据量为1万的A表,有100个varchar字段,每......