题目描述

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

参考程序

原文地址：https://www.cnblogs.com/kcn999/p/10356145.html