zoukankan      html  css  js  c++  java
  • 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场)G.大水题-数学

    G.大水题
     
     
    时间限制:C/C++ 1秒,其他语言2秒
    空间限制:C/C++ 32768K,其他语言65536K
    64bit IO Format: %lld

    题目描述

    给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。

    输入描述:

    本题有多组输入
    每行一个数n,1<=n<=10^18.

    输出描述:

    每行输出输出不是2 5 11 13的倍数的数共有多少。
    示例1

    输入

    15

    输出

    4

    说明

    1 3 7 9



    数学题。
    代码:
     1 #include<iostream>
     2 #include<cstring>
     3 #include<cstdio>
     4 #include<cmath>
     5 #include<algorithm>
     6 #include<stack>
     7 #include<map>
     8 #include<vector>
     9 #include<queue>
    10 #include<set>
    11 using namespace std;
    12 const int inf=1<<30;
    13 const int maxn=1e5+10;
    14 const double eps=1e-6;
    15 const int mod=1e9+7;
    16 typedef long long ll;
    17 int main(){
    18     ll n,ans;
    19     while(~scanf("%lld",&n)){
    20         ans=0;
    21         ans+=n/2+n/5+n/11+n/13;
    22         ans-=n/(2*5)+n/(2*11)+n/(2*13)+n/(5*11)+n/(5*13)+n/(11*13);
    23         ans+=n/(2*5*11)+n/(2*5*13)+n/(2*11*13)+n/(5*11*13);
    24         ans-=n/(2*5*11*13);
    25         printf("%lld
    ",n-ans);
    26     }
    27     return 0;
    28 }
    
    
    
    滚去写下一场的。
  • 相关阅读:
    P4016 负载平衡问题 网络流
    P3357 最长k可重线段集问题 网络流
    mysql部署
    pve配置
    PVE手册资料
    PVE授权条款
    ovirt磁盘类型(IDE, virtio, virtio-scsi)
    oVirt-postgresql
    ovirt常用后台维护命令
    oVirt部署
  • 原文地址:https://www.cnblogs.com/ZERO-/p/9711221.html
Copyright © 2011-2022 走看看