题解幸运奶牛

Posted 2021-02-08 kcn999

题目描述

        有N头奶牛从左往右排成一行，编号是1至N。如果某头奶牛的编号是2的倍数或者是3的倍数，那么这头奶牛就是幸运奶牛。这N头奶牛中，总共有多少头奶牛是幸运奶牛？

 

输入输出格式

输入格式

         一行，一个整数N。

 

输出格式

         一行，一个整数，表示幸运奶牛的数量。

 

输入输出样例

输入样例

10

 

输出样例

7

 

说明

数据规模

        对于70%的数据，1≤N≤10000。

        对于100%的数据，1≤N≤2000000000。

 

题解

        小学奥数，直接上代码。

#include <cstdio>

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d", n / 2 + n / 3 - n / 6);
    return 0;
}

参考程序