H
来源:互联网 发布:ubuntu怎么进入文件夹 编辑:程序博客网 时间:2024/05/08 11:41
给出一个数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 Input
10
Sample Output
1
包含排斥原理,就是那道公式。
四个圆圈的并,是四个的单独面积的总和,减去四个分别两两相交的两层的面积,加上四个分别三三相交的三层的面积,再减去四个相交的面积。最后就是并了。这道题,也是这个意思,只不过数多一点。
#include<stdio.h>int main(){ long long num=0,n,a,b,c,d,ab,ac,ad,bc,bd,cd,abc,abd,acd,bcd,abcd; scanf("%I64d",&n); a=n/2; b=n/3; c=n/5; d=n/7; ab=n/6; 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; num=a+b+c+d-ab-ac-ad-bc-bd-cd+abc+abd+acd+bcd-abcd; printf("%I64d\n",n-num);}
这个题之前做过,并且当时不会做看了别人的博客感觉自己已经会做了,但事实就是自己在没有任何提醒的情况下,还是不会做。想说明一个什么问题,做题要把做过的都写一遍,尤其是为什么,自己当时为什么想不到,因为看着别人的博客之后感觉简单,就是说明自己应该想出来,但是没有想出来,自己要好好的反思为什么,而不是觉得自己好像就是隔了一层窗户纸,但是这层窗户纸你不知道之前就是铜墙铁壁。
当时我们当时就是感觉暴力,但事实就是这样的话,只能用for循环,这样的话,不管怎样10^18肯定就超时了,所以当时也想到了应该用到折半或者某种减少计算量的方法,但是实在就是不会做,也想到了倍数的问题,甚至有人想到了素数,但事实就是素数判断条件还不如这4个数,况且这样做还不对,13*13,不是素数但是也不是2 3 5 7的倍数,所以素数这条思路根本就不对,最后看到别人的代码,一下子想起来包含排斥原理,这样就可以直接进行运算。
代码很简单,这里就不贴了,只是留个警告。
这次还有就是看数据量可不可以暴力过,可以的话,直接暴力就解决了。这就是考察你会不会进行估算。
阅读全文
0 0
- h
- h
- h
- ,h
- h
- h
- H
- h
- h
- h
- H
- h
- H
- H
- h
- H
- H
- h
- ★实验 9-2 1.补全代码,实现以下功能 a)调用pipe()创建无名管道 b)调用fork创建一个子进程 c)在父进程中向管道写入 “helloworld”, 同时打印出PID和写入
- Gradle for Android-高级Build和自定义
- ★实验9-3 1.用不同的方案实现两个命令的连接,例如 “who|sort”、“ps aux | grep init” 源程序: #include <stdio.h> #include <sys
- 【Nginx】Nginx优秀特点
- 【spring MVC】数据校验
- H
- 文章标题
- 黑阔的win10--把win10打造成kali(记录帖)
- Linux-视频监控系统(5)-TCP传输子系统实现
- 折叠ToolBar
- ★实验10-1 1.编写程序测试函数setitimer(int)和getitimer()。 2.安装信号, 使信号SIGALRM、SIGVTALRM、SIGPROF可以被捕获。 #include
- Python的逻辑运算
- 【我的总结——思想篇】
- 字符串操作函数的使用及其实现