幸运奶牛

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

输入

一行,一个整数 N。1 <= N <= 2000000000

输出

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

思路:先把N以内2和3的倍数加起来,再减去重复的6的倍数就行了

CODE:

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	int ans=n/2+n/3-n/6;
	cout<<ans<<endl;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_55599629/article/details/120102172