hdu 5211 Mutiple(枚举)

题意:

思路:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10000+100];
int vis[10000+100];
int main()
{
    int n;
    int i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        memset(vis,0,sizeof(vis));
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            for(j=1;j<i;j++)
            {
                if(vis[j]==0&&a[i]%a[j]==0)
                {
                    ans+=i;
                    vis[j]=1;
                }
            }
        }
        printf("%d
",ans);
    }
    return 0;
}

  

原文地址:https://www.cnblogs.com/sola1994/p/4528881.html