1284 2 3 5 7的倍数 51Nod - 1284

原创 2018年04月17日 20:42:32

原oj 网址点击打开链接

vj 网址 点击打开链接

这道题在打组队赛的时候 我们都一看数据范围 都认为 是 找规律 数据太大了 然后 下来后 听说别的队用的是 容斥原理 我们也不懂 人家 三分钟 ac了 但是 我们有个队 的 队员想了 一个半小时才ac了 然后  我看了别人的代码 和我们的差不多  其实 感觉是 一样的(就是他们的很简短 我们看起来 叼炸天那种) 然后今天打组队赛  真正的发现了ACM的乐趣  真心感觉和队友一起ac出来一道题很快乐 就像打竞技游戏 一起玩然后努力的把游戏打赢 就很快乐   然后这道题的话  我给一个简单的思路 虽然是 有点野路子  想一下  是不是 人家只要 不是 2 3 5 7的倍数 然后 想一下 2 3 5 7 是多少   先拿 2 3 举例 是不是 n/2+n/3 ?? 如果你说对 那么 恭喜你掉进坑里面 其实应该是 n/2+n/3-n/6  因为 他们会多加一个 n/6  也就是说 只要 每个 相减的时候 把 他们的最大公约数 求出来就行 所以  无论多少个数  我们都可以求出来  (欧几里得了解一下) 然后话不多说 发上代码 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<string>
#include<math.h>
using namespace std;
int main()
{
      long long int n,ans;
      scanf("%lld",&n);
      ans=n-n/2-n/3-n/5-n/7+n/6+n/10+n/14+n/15+n/21+n/35+n/210-n/30-n/42-n/70-n/105;
      printf("%lld\n",ans);
    return 0;
}

Python全栈工程师-第3周

-
  • 1970年01月01日 08:00

51nod 1284 2、3、5、7的倍数 (容斥原理)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 解题方案:容斥原理 #include #incl...
  • mr_zj_
  • mr_zj_
  • 2017-04-01 00:22:52
  • 401

51-nod -1284 2 3 5 7的倍数

1284 . 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:65536 KB 分值: 5 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不...
  • u012773338
  • u012773338
  • 2014-10-14 15:05:53
  • 1027

51nod 1284:2 3 5 7的倍数 容斥原理

1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给出一个数N,求1...
  • u010885899
  • u010885899
  • 2015-08-27 09:59:11
  • 1603

51Nod-1284-2 3 5 7的倍数

给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 ...
  • f_zyj
  • f_zyj
  • 2016-05-16 22:33:02
  • 369

51NOD 1284 2 3 5 7的倍数

1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给出一个数N,求1...
  • qq_27717967
  • qq_27717967
  • 2015-12-27 14:45:28
  • 734

51Nod 1284 2 3 5 7的倍数

给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 ...
  • iamldy
  • iamldy
  • 2017-06-29 01:01:27
  • 292

lightoj1284(数学概率与期望)

题意: 在一个三维的空间,每个点都有一盏灯,开始全是关的. 现在每次随机选两个点,把两个点之间的全部点,开关都按一遍; 问k次过后开着的灯的期望数量; 思路: 一个点如果被包到所选空...
  • yeyeyeguoguo
  • yeyeyeguoguo
  • 2015-07-15 11:42:58
  • 822

51nod 1284 2 3 5 7的倍数

1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给出一个数N,求1...
  • leibniz_zhang
  • leibniz_zhang
  • 2016-02-01 21:30:46
  • 307

51nod 1284《2 3 5 7的倍数》

1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1...
  • weixin_40295575
  • weixin_40295575
  • 2018-03-28 20:22:07
  • 12
收藏助手
不良信息举报
您举报文章:1284 2 3 5 7的倍数 51Nod - 1284
举报原因:
原因补充:

(最多只允许输入30个字)