2017-07-07 2,3,5,7倍数
来源:互联网 发布:hr淘宝秒杀 编辑:程序博客网 时间:2024/06/17 20:03
1~n中不是2,3,5,7倍数的个数
首先看到这个题目,因为没有看到输入的大小和时间要求,就用了直接就能想到的方法来做,也就是遍历1~n中的所有数,然后对每一个数都和2,3,5,7求余数,这种方法在n的大小比较小的情况下还是可以的,但是我一看输入的大小
首先比如要求N中2的倍数的个数,直接用
也就是说如果要求2的倍数和3的倍数的个数话,可以先将2的倍数个数+3的倍数个数-既是2的倍数和3的倍数,推广之后呢,也就是将奇数的加起来,减去偶数的,就是结果。为了更好的理解这个,直接上代码来看就好。
#include<iostream>using namespace std;long long n, a, b, c, d, ab, ac, ad, bc, bd, cd, abc, abd, acd, bcd, abcd;int main() { cin >> n; a = n / 2; //2的倍数的个数 b = n / 3; //同理 c = n / 5; d = n / 7; ab = n / 6; //同时为2和3倍数的个数,除的是2和3的最小公倍数 ac = n / 10;//下面同理 ad = n / 14; bc = n / 15; bd = n / 21; cd = n / 35; abc = n / 30; abd = n / 42; acd = n / 70; bcd = n / 105; abcd = n / 210; cout << n-(a + b + c + d - ab - ac - ad - bc - bd - cd + abc + abd + acd + bcd - abcd) << endl; return 0;}
阅读全文
0 0
- 2017-07-07 2,3,5,7倍数
- 1284 2 3 5 7的倍数
- 1284 2 3 5 7的倍数
- 2 3 5 7的倍数
- 1284 2 3 5 7的倍数
- 2 3 5 7的倍数
- 2 3 5 7的倍数
- 2 3 5 7的倍数
- 2 3 5 7的倍数
- 3的倍数和5的倍数
- 51-nod -1284 2 3 5 7的倍数
- 2,3,5,7倍数 (离散(集合))
- 51NOD 1284 2 3 5 7的倍数
- 51nod 1284 2 3 5 7的倍数
- 51nod1284 2 3 5 7的倍数
- 51nod1284 2 3 5 7的倍数
- 51nod1284 2 3 5 7的倍数
- nefu 1004 2,3,5,7的倍数
- NameNode 、DataNode、Secondary NameNode工作机制
- JDBC实现增删查改实例
- C++程序员学Java系列之六:运算符
- vim常用插件,设置,命令记录
- ClassNotFoundException与Class.forName
- 2017-07-07 2,3,5,7倍数
- window用 xshell ssh 连接 ubuntu16.04
- java项目中自定义业务异常
- C#基础巩固——成员变量修饰符protected 、internal与protected internal
- CentOS下安装mysql(5.7.18)
- shell脚本编程实现计算器功能并根据选择将其保存于文件中
- Ubuntu16安装Nivdia独立显卡驱动和分辨率配置
- Spark-1.0.0 SQL使用简介
- 暑期项目开发实训 Day12