【枚举倍数】找一找

素颜马尾好姑娘i 2024-03-17 16:11 67阅读 0赞

[A-找一找\_Wannafly挑战赛9 (nowcoder.com)][A-_Wannafly_9 _nowcoder.com]

题意：

![f1c30ff4f71842a29b14d5bf404ae1ae.png][]

思路：

注意细节

ai=1时特判

枚举时最好枚举 i

Code：

#include <bits/stdc++.h>
    
    //#define int long long
    
    using namespace std;
    
    const int mxn=1e6+10;
    const int mxe=1e5+10;
    const int mod=1e9+7;
    const int Inf=0x3f3f3f3f;
    
    int N;
    int a[mxn],mp[mxn];
    
    void solve(){
    	cin>>N;
    	for(int i=1;i<=N;i++){
    		cin>>a[i];
    		mp[a[i]]++;
    	}
    	int ans=0;
    	for(int i=1;i<=N;i++){
    		if(a[i]==1){
    			ans++;
    			continue;
    		}
    		for(int j=a[i]*2;j<=1e6;j+=a[i]){
    			if(mp[j]!=0){
    				ans++;
    				break;
    			}
    		}
    	}
    	cout<<ans<<'\n';
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;//cin>>__;
    	while(__--)solve();return 0;
    }

[A-_Wannafly_9 _nowcoder.com]: https://ac.nowcoder.com/acm/contest/71/A
[f1c30ff4f71842a29b14d5bf404ae1ae.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/93a656e67bc942c2b71af29aef7f406c.png

发表评论取消回复

表情：

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

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

相关阅读

相关如何枚举一个枚举

问题描述：如何在 C\ 中枚举 enum？例如，以下代码无法编译： public enum Suit { Spa

今天药忘吃喽~/ 2024年03月31日 17:45/ 0 赞/ 163 阅读

相关牛客小白月赛 C 枚举倍数数组划分

[C-数组划分\_牛客小白月赛62 (nowcoder.com)][C-_62 _nowcoder.com] 题意： ![3c6a772ed11b43b38524abe25

矫情吗；*/ 2024年03月31日 12:49/ 0 赞/ 72 阅读

相关代码源每日一题div1 枚举倍数平方计数

[平方计数 - 题目 - Daimayuan Online Judge][- _ - Daimayuan Online Judge] 题意： ![4599c5d594734

小灰灰/ 2024年03月31日 12:35/ 0 赞/ 78 阅读

相关【枚举倍数+容斥】CF803 F

[Problem - F - Codeforces][] 题意： ![e3f914ba017f4d068fe0f661eb611e23.png][] 思路：正难则反，

╰+哭是因爲堅強的太久メ/ 2024年03月23日 22:41/ 0 赞/ 76 阅读

相关【枚举倍数】找一找

[A-找一找\_Wannafly挑战赛9 (nowcoder.com)][A-_Wannafly_9 _nowcoder.com] 题意： ![f1c30ff4f71842

素颜马尾好姑娘i/ 2024年03月17日 16:11/ 0 赞/ 68 阅读

相关 hdu6108（找规律）小C的倍数问题

小C的倍数问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

不念不忘少年蓝@/ 2024年02月18日 14:16/ 0 赞/ 83 阅读

相关 POJ 1426 找倍数 Find The Multiple（枚举+同余模应用）

同余模定理：（a\b）%n = （a%n \b%n）%n；（a+b）%n = （a%n +b%n）%n；详情[点击打开链接][Link 1] 题意：给出一

本是古典何须时尚/ 2024年02月17日 19:07/ 0 赞/ 104 阅读

相关枚举(篇一)

例如我们要做一个商品的状态！！可以使用变量，或者引用对象名来表示商品的状态是上架还是下架这里可以自定义一个枚举枚举也是继承的一个类， Enum类图一:

╰+攻爆jí腚メ/ 2023年10月06日 08:28/ 0 赞/ 80 阅读

相关【枚举】信息类枚举

> `前言` 比如用户信息里面有个等级，12345。通常，我们是建一个枚举类。替代方法：在实体类下添加自定义获取名称的方法。好处：如果项目服务很多，方

拼搏现实的明天。/ 2022年12月24日 01:54/ 0 赞/ 311 阅读

相关第九届蓝桥杯——倍数问题（数论、枚举）

倍数问题众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你

水深无声/ 2022年12月10日 10:15/ 0 赞/ 138 阅读