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\n",ans);

    }

    return 0;

}

  

你可能感兴趣的:(HDU)