EOJ Monthly 2019.7 (based on July Selection) B. 最小公倍数

喜欢ヅ旅行 2021-10-14 23:51 189阅读 0赞

**[https://acm.ecnu.edu.cn/contest/191/problem/B/][https_acm.ecnu.edu.cn_contest_191_problem_B]**

#include <iostream>
    #include <stdio.h>
    #include <string.h>
    using namespace std;
    
    int arr[200001];
    
    #define debug(x) cout<<#x<<": "<<x<<endl;
    
    int main()
    { 
        int n;
        scanf("%d",&n);
    
        memset(arr,0, sizeof(arr) );
        int maxn = 0;
        for(int i=1;i<=n;i++){ 
            int temp;
            scanf("%d",&temp);
            arr[temp] = 1;
            maxn = temp;
        }
        if(n==1){ 
            printf("1\n");
            return 0;
        }
        int ret = 0;
        for(int i=2;i <= maxn;i++){ 
            if( arr[i] == 1 ){ 
                //debug(i)
                ret++;
                for(int k=1;k< maxn;k++){ 
                    if( k*(i-1) <= maxn ){ 
                        arr[ k*(i-1)+1 ] = 0;
                    }else{ 
                        break;
                    }
                }
            }
        }
        printf("%d\n",ret);
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]

[https_acm.ecnu.edu.cn_contest_191_problem_B]: https://acm.ecnu.edu.cn/contest/191/problem/B/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0wxNTU4MTk4NzI3_size_16_color_FFFFFF_t_70]: /images/20211015/caca16ec5d82486e8679ec5ef5ea743e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 EOJ Monthly 2020.1 A. 回文时间

[https://acm.ecnu.edu.cn/contest/247/problem/A/][https_acm.ecnu.edu.cn_contest_247_probl

左手的ㄟ右手/ 2023年06月30日 15:57/ 0 赞/ 9 阅读

相关 EOJ Monthly 2020.3 B. 与矩阵 - 位运算

矩阵 c[n][n] 数列 a[n] if c[i][j]的二进制第k位为1 a[i]和a[j]的二进制第k位为1 else

旧城等待，/ 2023年02月27日 12:06/ 0 赞/ 55 阅读

相关 EOJ Monthly 2021.3 Sponsored by TuSimple

D. 关于小方的爆款桌游还没面世就要夭折这回事 > 没有首先想到题解中给的方法 > 可以用n=2的情况稍微归纳一下 > 猜一个结果 ![在这里插入图片描述][wat

叁歲伎倆/ 2022年11月14日 14:43/ 0 赞/ 40 阅读

相关最小公倍数

include <iostream> include <cstdio> include <vector> include <map> i

╰+哭是因爲堅強的太久メ/ 2022年11月14日 10:24/ 0 赞/ 177 阅读

相关最小公倍数

![这里写图片描述][20160720212331293] 辗转相除法，不多说 include<stdio.h> int mud(int p,int q)

淩亂°似流年/ 2022年09月23日 14:57/ 0 赞/ 189 阅读

相关 TVM Monthly - July 2021

[TVM Monthly - July 2021][] As discussed by the TVM PPMC, our goal is to provide a mo

喜欢ヅ旅行/ 2022年09月09日 14:59/ 0 赞/ 30 阅读

相关最小公倍数

题意求1-20的最小公倍数。求两个数a，b的最小公倍数嘛，先取出其中较大的那个比如a，然后再用ka去试探能否被较小那个数整除，其中，k是从1开始的自然数 ka<a\

Myth丶恋晨/ 2022年01月27日 08:09/ 0 赞/ 267 阅读

相关 EOJ Monthly 2019.7 (based on July Selection) D. 求和公式

[https://acm.ecnu.edu.cn/contest/191/problem/D/][https_acm.ecnu.edu.cn_contest_191_probl

今天药忘吃喽~/ 2021年11月06日 01:44/ 0 赞/ 158 阅读

相关最小公倍数

include<stdio.h> long long n; long long gcd( long long n,long long m )

你的名字/ 2021年11月02日 14:38/ 0 赞/ 347 阅读

相关 EOJ Monthly 2019.7 (based on July Selection) B. 最小公倍数

[https://acm.ecnu.edu.cn/contest/191/problem/B/][https_acm.ecnu.edu.cn_contest_191_probl

喜欢ヅ旅行/ 2021年10月14日 23:51/ 0 赞/ 190 阅读