关于2，3，5，7的问题
本文共 412 字，大约阅读时间需要 1 分钟。
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题
51nod.com
取消关注 给出一个数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
采用容斥原理
代码如下：
#include
using namespace std;
int main(){ long long n; while(cin>>n) { cout << n-(n/2+n/3+n/5+n/7-n/6-n/10-n/14-n/15-n/21-n/35+n/30+n/42+n/70+n/105-n/210) << endl; } return 0;} 转载地址：http://mbdlo.baihongyu.com/
你可能感兴趣的文章
Koa源码解析
查看>>
webpack系列之一总览
查看>>
乌龙事件之chrome页面部分白屏
查看>>
FP 视角下的领域驱动设计
查看>>
玩转iOS开发：iOS中的Socket编程(二)
查看>>
如何打造BCH使用的刚性需求？
查看>>
一个小需求引发的思考
查看>>
JSX，了解一下？
查看>>
升级Swift4 0遇到的坑
查看>>
第一本Python神经网络编程译著图书终于来啦
查看>>
四两拨千斤式的攻击！如何应对Memcache服务器漏洞所带来的DDoS攻击？
查看>>
2017 Material design 第四章第二节《单位和尺寸》
查看>>
2017 Material design 第一章第三节《Material特性》
查看>>
iOS开发笔记（三）：消息传递与转发机制
查看>>
Python缓存技术
查看>>
Metal入门（使用Metal画一个三角形）
查看>>
浅谈 iOS 应用启动过程
查看>>
Clang 之旅—[翻译]添加自定义的 attribute
查看>>
零基础学习Web开发的入门需要掌握哪些？
查看>>
慎用System.nanoTime()
查看>>