51nod1284 容斥原理
来源:互联网 发布:mac 照片很大 找不到 编辑:程序博客网 时间:2024/06/07 23:16
题意:
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
Input
输入1个数N(1 <= N <= 10^18)。
Output
输出不是2 3 5 7的倍数的数共有多少。
Input示例
10
Output示例
1
思路:
*容斥原理的计数,有n个条件,n1||n2||n3||...||nn,即求n个条件的并集:*sum=满足一个条件的数目-满足两个条件的数目+...+满足奇数个条件的数目-满足偶数个条件的数目
#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll n; scanf("%I64d", &n); ll a = n/2; ll b = n/3; ll c = n/5; ll d = n/7; ll ab = n/6; ll ac = n/10; ll ad = n/14; ll bc = n/15; ll cd = n/35; ll bd = n/21; ll abc = n/30; ll abd = n/42; ll acd = n/70; ll bcd = n/105; ll abcd = n/210; printf("%I64d\n", n-a-b-c-d+ab+ac+ad+bc+bd+cd-abc-abd-acd-bcd+abcd); return 0;}
阅读全文
0 0
- 51nod1284 容斥原理
- 【51NOD1284】2 3 5 7的倍数(容斥原理)
- 51nod1284
- 51Nod - 1407 容斥原理 + dp
- 51nod 1678 容斥原理
- 51 node 1284 容斥原理
- 51nod 1829 函数 容斥原理
- 容斥原理
- 容斥原理 POJ3904
- 【容斥原理】八
- 【八】容斥原理
- 广义容斥原理
- 容斥原理
- 容斥原理 专题
- 容斥原理 专题
- hdu4390 容斥原理
- hdu1695 容斥原理
- HDU3929(容斥原理)
- 奇偶个数
- 秋招机器学习面试题问题总结
- 通过SQL脚本导入数据到不同数据库避免重复导入三种方式
- 汉诺塔问题 java实现
- 第四周项目三__单链表应用(1)
- 51nod1284 容斥原理
- GROMACS运行参数之md.mdp文件详解
- Elasticsearch推荐插件篇(head,sense,marvel)
- java开发大全、系列文章、精品教程
- 排序算法之选择和插入排序的简单优化
- <基础原理进阶>机器学习算法python实现【3】--文本分析之朴素贝叶斯分类器
- 玄学的浮点型的整数型输出
- Elasticsearch常用插件集合
- 第三章遇到的问题&搜到的解释2