问题标题: 酷町堂:擂台赛:同学大战题目

0
0
已解决
周琪岳
周琪岳
资深光能
资深光能

3882   我有长辈

WA:

#include <iostream>
using namespace std;
int n,t,ans;
bool a[100005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>t;
        a[t]=true;
    }
    for(int i=1;i<=n;i++){
        for(int j=2*i;j<=n;j+=i){
            if(a[j]){
                ans++;
                break;
            }
        }
    }
    cout<<ans;
    return 0;
}

WA+TLE:

#include <iostream>
using namespace std;
int n,a[100005],ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[j]%a[i]==0){
                ans++;
                break;
            }
        }
    }
    cout<<ans;
    return 0;
}

 

周琪岳在2020-09-15 18:15:02追加了内容

现在我自己做出来了,谁先关注我我就采纳谁


0
0
邵悦媛
邵悦媛
新手光能
新手光能
    定义 n,C,c=0;
    定义 a[100001];
    输入n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for循环i~n
    {
        C赋值为0;
        for j<n
        {
            if(a[j]!=a[i]&&a[j]%a[i]==0)
            {
                C加1
            }
        }
        if(自己想)
            c加1
    } 
    输出<<c;
    return 0;

好了

0
我要回答