AtCoder-Not Divisible-白红宇的个人博客

AtCoder-Not Divisible

发布日期：2022-02-10 08:11:04 浏览次数：12 分类：技术文章

本文共 556 字，大约阅读时间需要 1 分钟。

题目：

分析：把一个数的倍数都设置为1（表示该数不能为false），以为这样会超时，但还是可以AC的

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              using namespace std;#define MAX 99999999typedef long long ll;int n,m,k;const int mmax = 1e6;int visi[mmax];int main(){ cin>>n; int a[n + 1]; for(int i = 0 ; i < n ; i++) cin>>a[i]; sort(a,a+n); int cnt = 0; for(int i = 0 ; i < n ; i++) { if(visi[a[i]] == 0) { if(a[i]!=a[i+1]) cnt++; for(int j = 1;j*a[i]<=mmax;j++) visi[j*a[i]] = 1; } } cout<

转载地址：https://blog.csdn.net/qq_43567222/article/details/114482513 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：二分查找的有关函数

下一篇：AtCoder - Box and Ball

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目：

分析：把一个数的倍数都设置为1（表示该数不能为false），以为这样会超时，但还是可以AC的

发表评论

最新留言

关于作者

推荐文章