51nod 1284 2 3 5 7的倍数 容斥原理
来源:互联网 发布:it骗婚 编辑:程序博客网 时间:2024/05/22 00:55
点这里
首先关于容斥原理
设满足一件事(n1||n2||n3||n4......)(n为独立条件)
那么容斥原理的计数就等于
=+(满足奇数个条件的数目)-(满足偶数个条件的数目)
这道题里需要找出同时不是2,3,5,7倍数的个数,也就相当于
找出是2,3,5,7的倍数个数,然后用总数减掉,就得到最终结果
所以满足一个条件即为 是2的倍数或3的倍数或5的倍数或7的倍数
满足两个条件即为 2的倍数和3的倍数 也是就6的倍数或10的倍数或14的倍数或15的倍数或21的倍数或35的倍数
满足三个条件即为 30的倍数或105的倍数或70的倍数或42的倍数
满足四个条件即为 210的倍数
#include <iostream>#include <stdio.h>using namespace std;int main(){ long long n; while(~scanf("%lld",&n)) { long long ans=0; ans+=(n/2+n/3+n/5+n/7); ans-=(n/6+n/10+n/14+n/15+n/21+n/35); ans+=(n/30+n/105+n/70+n/42); ans-=(n/210); printf("%lld\n",n-ans); } return 0;}
阅读全文
0 0
- 51nod 1284:2 3 5 7的倍数 容斥原理
- 51nod 1284 2 3 5 7的倍数(容斥原理)
- 51nod 1284 2 3 5 7的倍数 容斥原理
- 51nod 1284 2 3 5 7的倍数(基础容斥原理)
- 【51Nod】1284 - 2 3 5 7的倍数(容斥原理 & 二进制优化)
- 51Nod 1284 2 3 5 7的倍数 (容斥原理)
- 51nod 1284 2、3、5、7的倍数 (容斥原理)
- 51nod 1284 2 3 5 7的倍数(容斥原理)
- 51 Nod 1284 2 3 5 7的倍数(容斥原理)
- 51nod 1284 2 3 5 7的倍数 容斥原理
- 51nod 1284 2 3 5 7的倍数 容斥原理
- 51nod-1284 2 3 5 7的倍数 (容斥原理)
- 51nod 1284 2 3 5 8的倍数(容斥原理)
- 51nod 1284 2 3 5 7的倍数(容斥定理)
- 51nod 1284 2 3 5 7的倍数(容斥定理)
- 51nod 1284 2 3 5 7的倍数(容斥)
- 51nod - 1284 2 3 5 7的倍数(容斥)
- [51NOD]1284-2 3 5 7的倍数 [容斥]
- [unity] NavMesh 寻路 贴边走的问题 优化。
- [LeetCode] 383. Ransom Note
- Linux源码-sys_bind()
- Excel在统计分析中的应用—第五章—统计指数-Part5- 综合指数(费雪指数)
- Recyclerview嵌套edittext,checkbox混乱问题
- 51nod 1284 2 3 5 7的倍数 容斥原理
- pinyin4j demo
- zoj 3210 A Stack or A Queue?
- iOS开发中addSubview的参数放在一个"({})"代码块中
- 阿里巴巴常考面试题及汇总答案 java面试
- 实现两个变量交换的几种方法
- win7 安装 mongodb v3.4.6
- Android studio DELETE_FAILED_INTERNAL_ERROR Error while Installing APKs
- LaTeX技巧心得255:用laTeX排版大括号的三种方法