51nod1284 2 3 5 7的倍数

最新推荐文章于 2022-02-07 21:03:05 发布
最新推荐文章于 2022-02-07 21:03:05 发布
阅读量1k 收藏 1
点赞数
文章标签： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/acm_hmj/article/details/51246118
版权
该博客介绍了如何利用数学中的容斥定理来解决找出2, 3, 5, 7的倍数的问题。题目属于1级难度的算法题，要求在特定时间限制和空间限制下完成。博客中提到，容斥定理可以用来计算多个集合并集的大小，并给出了公式：I = n总-（a+b+c-ab-bc-ac+abc）。此外，博主还推荐了一个关于容斥定理的外部资源链接。" 119253382,11298745,华为云微认证：构建无缝服务器容灾系统,"['云计算', '服务器管理', '负载均衡', '故障转移', '分布式系统']
摘要由CSDN通过智能技术生成

2 3 5 7的倍数

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 

给出一个数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


数学上的容斥定理的应用：I = n总-（a+b+c-ab-bc-ac+abc）

关于容斥定理： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。

在这里附一个个人觉得不错的博客:

最低0.47元/天 解锁文章
acm_hmj
关注
51Nod - 1284 - 2 3 5 7的倍数L 离散 - 容斥原理
Styx12的博客
12-05 332
题目连接：51Nod - 1284 题目描述： 给出一个数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的倍数的数共有多少。 Sample Input10 Sample Output1 要求有多少个不是2的倍数&&不是3的倍数&&不是5的倍数&
51nod点头网-1284 2，3，5，7的倍数
脑洞大开之所
03-14 1715
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 OutPut 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1 此题是典型的容斥原理题，一开始理解错误，写成了丑数题，后来才发现； 要求不是2，3，5，7的倍数的个数，可以先求出2，3，5，7的
51Nod-1284 2 3 5 7的倍数
sortmin的博客
11-05 330
1284 2 3 5 7的倍数 题目链接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=390202 题目 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 Output 输出不是2 3 5 7的倍数的数共有多少
51nod 1284 2 3 5 7的倍数（容斥原理）
AK_HuangYC的博客
10-22 841
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1  Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1 #include #include #include using namespace
51nod 1284 2 3 5 7的倍数
Ostrichcrab的博客
08-06 201
容斥原理+组合数学。。 #include&lt;cstdio&gt; #define ll long long using namespace std; int main() { ll n; scanf("%lld",&amp;n); ll ans = 0; ans+=n/2; ans+=n/3; ans+=n/5; ans+=n/7; ans-=n/2/3; ans-=n/...
51Nod-1284 2 3 5 7的倍数【数位DP＋记忆化搜索】
海岛Blog
08-27 450
1284 2 3 5 7的倍数  给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 &lt;= N &lt;= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1   问题链接：51Nod-1284 2 3 ...
51Nod B 回文倍数
熬夜的Alan Walker
02-07 525
给出 n 进行多组询问，每次询问给出一个 kiki ，求小于等于 n 的回文数中，最小的一个是 KiKi 的倍数的数，如果不存在则输出 none。 输入 第1行：2个数n, q（10 <= n <= 500000, 1 <= q <= 1000）。 第2-q+1行：每行1个数 ki (2 <= ki <= 10000) 输出 输出共q行，对应每个询问的答案。 输入样例 200 4 7 9 19 10 输出样例 7 9 171 none
51nod 3215 1到N的最小公倍数
CaoLuffy的博客
01-13 495
进阶习题:1到N的最小公倍数 已完成 这一天小明学习了最小公倍数的知识，于是他想知道，1到一个数N之间所有整数的最小公倍数是多少呢？ 聪明的你想要帮助小明解决这个问题，但老师提醒道，这个数可能会非常大，于是你决定将它对1000000007取模。 输入格式 输入一个正整数N，表示数字的上界。其中2≤N≤10000。 输出格式 输出一个数，表示这个最小公倍数取模后的结果。 输入样例 4 输出样例 12 数据范围 对于10%的数据，2≤N≤5； 对于30%的数据，2≤N≤100；
51nod1111 01组成的N的倍数 V2
ZCH1901的博客
08-25 404
1111 01组成的N的倍数 V2 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 输入 输入1个数N。(1 <= N <= 10^9) 输出 输出符合条件的最小的M。 输入样例 4 输出样例 100 解析：用最暴力的方法——枚举法 1.c++代码： #include<iostream> using namespace std; int main.
51NOD - 1284- 2 3 5 7的倍数【容斥详解+图解】
nobleman
11-22 665
1284 2 3 5 7的倍数给出一个数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示例10Output示例1 题意： 注意范围略分析： 之前做过几道容斥，没仔细总结过，顺便总结下趁着这个裸题 - 当两个数或三个的
51-nod -1284 2 3 5 7的倍数
有一种力量叫乐观
10-14 1356
1284 . 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：65536 KB 分值: 5 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1  Output 输出不是2 3 5 7的倍数的数共有多少。 Input 示例 10 Output 示例 1 由于n很大，
2 3 5 7的倍数
uh_eng的博客
07-16 1417
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1 利用包含排斥原理的公式计算。 #include int main() { long long n;
51nod 1284：2 3 5 7的倍数 容斥原理
weixin_33709364的博客
08-27 134
12842357的倍数 基准时间限制：1秒 空间限制：131072KB 分值:5难度：1级算法题 收藏 关注 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1<=N<=...
51Nod 1284 2 3 5 7的倍数
JUST CODE IT
11-28 188
先求有多少2 3 5 7的倍数 容斥定理还是啥 p(a∪b∪c)=p（a）+p（b）+p（c）-p（ab）-p（ac）-p（bc）+p（abc） 4个数同理 #include #include #include #include #include using namespace std; int main(){ long long n; cin>>n; l
51Nod 1284 2 3 5 7的倍数
~
10-28 240
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 &lt;= N &lt;= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1 #include&lt;iostream&gt; using namespac...
1284 2 3 5 7的倍数
yawen的博客
08-16 387
1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题  收藏  关注 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1  Output 输出不是2 3 5 7的
51nod3204分数运算
最新发布
07-09
对于题目51nod3204，这是一个分数运算的问题。很抱歉，由于我无法直接访问外部网站或查找特定问题的详细答案，我不能为你提供该问题的具体解答。然而，我可以为您提供一般的分数运算知识和算法，以帮助您解决该问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值